正则图的团横贯数的界

正则图的团横贯数的界

设D是图G的一个顶点子集,若D含有G的每个团中至少一个顶点,则D称为G的团横贯集.图G的团横贯数是指它的最小团横贯集中顶点的数目,记作τc(G).本文研究正则图的团横贯数.首先建立了正则图的团横贯数的上、下界,且刻画了达到下界的极值图.其次,对无爪三次图,得到了改进的可达上、下界并刻画了达到下界的极值图.

作 者： 单而芳 郑大昭 康丽英   作者单位： 单而芳(上海大学理学院数学系,上海,200444;香港理工大学物流系,香港)

郑大昭(香港理工大学物流系,香港)

康丽英(上海大学理学院数学系,上海,200444) 

刊 名： 中国科学A辑  ISTIC PKU 英文刊名： SCIENCE IN CHINA(SERIES A)  年，卷(期)： 2007 37(11)  分类号： O1  关键词： 图   正则图   无爪三次图   团横贯集   团横贯数  

【正则图的团横贯数的界】相关文章：

(k,k-1)-双正则图的平衡Judicious Partitions04-26

直径为3的3-正则简单平面图的完全刻画04-26

基于正则蕴涵算子的三Ⅰ算法的性质04-27

一个新的极大独立集算法及独立数的界04-26

共形空间中的正则子流形04-26

满足正则性条件的局部适当半群04-27

图的倍图与补倍图04-26

完全3-部图K1,10,n 的交叉数04-26

正则幂空间和一致幂空间04-26

图的D(2)-点可区别边色数的一个上界04-27