正则图的团横贯数的界
设D是图G的一个顶点子集,若D含有G的每个团中至少一个顶点,则D称为G的团横贯集.图G的团横贯数是指它的最小团横贯集中顶点的数目,记作τc(G).本文研究正则图的团横贯数.首先建立了正则图的团横贯数的上、下界,且刻画了达到下界的极值图.其次,对无爪三次图,得到了改进的可达上、下界并刻画了达到下界的极值图.
作 者： 单而芳 郑大昭 康丽英 作者单位： 单而芳(上海大学理学院数学系,上海,200444;香港理工大学物流系,香港)郑大昭(香港理工大学物流系,香港)
康丽英(上海大学理学院数学系,上海,200444)
刊 名： 中国科学A辑 ISTIC PKU 英文刊名： SCIENCE IN CHINA(SERIES A) 年，卷(期)： 2007 37(11) 分类号： O1 关键词： 图 正则图 无爪三次图 团横贯集 团横贯数