上海市教育发展基金会“曙光计划”项目(06SG42)
- 作品数：2 被引量：1H指数：1
- 相关作者：单而芳郑大昭康丽英梁作松更多>>
- 相关机构：上海大学香港理工大学湛江师范学院更多>>
- 发文基金：上海市教育发展基金会“曙光计划”项目国家自然科学基金中国博士后科学基金更多>>
- 相关领域：理学电子电信更多>>
- 一类团横贯数等于团独立数的图
- 2009年
- 把图G的每一个团看作一个点,两点之间有边相连当且仅当它们对应的团有非空交(即有公共点),这样得到的图称为图G的团图,记为K(G).文章证明了如果一个图对应的团图为二部图,则该图的团横贯数等于团独立数,即cτ(G)=cα(G),另外给出了判断一个图的团图是否为二部图的一个计算时间为o(n4)的多项式时间算法.
- 梁作松单而芳
- 正则图的团横贯数的界被引量：1
- 2007年
- 设D是图G的一个顶点子集,若D含有G的每个团中至少一个顶点,则D称为G的团横贯集.图G的团横贯数是指它的最小团横贯集中顶点的数目,记作T_c(G).本文研究正则图的团横贯数.首先建立了正则图的团横贯数的上、下界,且刻画了达到下界的极值图.其次,对无爪三次图,得到了改进的可达上、下界并刻画了达到下界的极值图.
- 单而芳郑大昭康丽英
- 关键词：正则图
