无爪图上团横贯数的界

• 作者: 单而芳 梁作松 管梅
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 团横贯数 团横贯集 无爪图 界
• 年，卷（期）: 2013,（2）
• 页码范围: 35-40
• 页数: 6页
• 分类号: O157.6
• 字数: 4751字
• 语种: 中文

摘要

设G=(V,E)为简单图,图G的每个至少有两个顶点的极大完全子图称为G的一个团.一个顶点子集S(C)V称为图G的团横贯集,如果S与G的所有团都相交,即对于G的任意的团C有S ∩ V(C)≠(0).图G的团横贯数是图G的最小团横贯集所含顶点的数目,记为rG(G).证明了棱柱图的补图(除5-圈外)、非奇圈的圆弧区间图和Hex-连接图这三类无爪图的团横贯数不超过其阶数的一半.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	管梅	合肥学院数学与物理系	14	14	3.0	3.0
2	梁作松	上海大学数学系	2	0	0.0	0.0
3	单而芳	上海大学管理学院	47	41	3.0	5.0