正則圖的團橫貫數(shù)的界

設D是圖G的一個頂點子集,若D含有G的每個團中至少一個頂點,則D稱為G的團橫貫集.圖G的團橫貫數(shù)是指它的最小團橫貫集中頂點的數(shù)目,記作τc(G).本文研究正則圖的團橫貫數(shù).首先建立了正則圖的團橫貫數(shù)的上、下界,且刻畫了達到下界的極值圖.其次,對無爪三次圖,得到了改進的可達上、下界并刻畫了達到下界的極值圖.

作 者： 單而芳 鄭大昭 康麗英   作者單位： 單而芳(上海大學理學院數(shù)學系,上海,200444;香港理工大學物流系,香港)

鄭大昭(香港理工大學物流系,香港)

康麗英(上海大學理學院數(shù)學系,上海,200444) 

刊 名： 中國科學A輯  ISTIC PKU 英文刊名： SCIENCE IN CHINA(SERIES A)  年，卷(期)： 2007 37(11)  分類號： O1  關鍵詞： 圖   正則圖   無爪三次圖   團橫貫集   團橫貫數(shù)  

【正則圖的團橫貫數(shù)的界】相關文章：

(k,k-1)-雙正則圖的平衡Judicious Partitions04-26

直徑為3的3-正則簡單平面圖的完全刻畫04-26

基于正則蘊涵算子的三Ⅰ算法的性質(zhì)04-27

一個新的極大獨立集算法及獨立數(shù)的界04-26

共形空間中的正則子流形04-26

滿足正則性條件的局部適當半群04-27

圖的倍圖與補倍圖04-26

完全3-部圖K1,10,n 的交叉數(shù)04-26

正則冪空間和一致冪空間04-26

圖的D(2)-點可區(qū)別邊色數(shù)的一個上界04-27