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

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

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

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

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

刊 名： 中國(guó)科學(xué)A輯  ISTIC PKU 英文刊名： SCIENCE IN CHINA(SERIES A)  年，卷(期)： 2007 37(11)  分類號(hào)： O1  關(guān)鍵詞： 圖   正則圖   無(wú)爪三次圖   團(tuán)橫貫集   團(tuán)橫貫數(shù)  

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

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

直徑為3的3-正則簡(jiǎn)單平面圖的完全刻畫(huà)04-26

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

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

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

滿足正則性條件的局部適當(dāng)半群04-27

圖的倍圖與補(bǔ)倍圖04-26

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

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

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