图的全控制数和匹配数的可比较性

• 作者: 孙天川 康丽英
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 全控制集 匹配 k-正则图 无爪图
• 年，卷（期）: 2006,（2）
• 页码范围: 231-237
• 页数: 7页
• 分类号: O157.5
• 字数: 5349字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2006.02.014

摘要

设γt(G)为G的全控制数.证明了:(1)对广义θ-图G,γt(G)≤α(G)+1;(2)对任意k-正则无爪图G,k≥3,有γt(G)≤α(G).这里α(G)表示G的匹配数.作为结果(2)的推论,对k-正则无爪图(k≥3),证明了Favaron猜想是成立的.即对最小度不小于3的简单图,有γt(G)≤1/2| V(G)|.此外,举例说明了当图的最小度不超过2时,对一般图而言,匹配数与全控制数不可比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	康丽英	上海大学数学系	12	14	2.0	2.0
2	孙天川	湖州师范学院数学系	5	9	2.0	3.0