| 图的全控制数和匹配数的可比较性 |
| |
| 引用本文： | 孙天川,康丽英.图的全控制数和匹配数的可比较性[J].高校应用数学学报(A辑),2006,21(2):231-237. |
| |
| 作者姓名： | 孙天川 康丽英 |
| |
| 作者单位： | 1. 湖州师范学院,数学系,浙江,湖州,313000
2. 上海大学,数学系,上海,200436 |
| |
| 基金项目： | 国家自然科学基金(10101010,10571117)，上海市重点学科建设资助项目，上海市教委发展基金(05AZ04)，青年科学基金(01QN6262) |
| |
| 摘 要： | 设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)≤12 V(G).此外,举例说明了当图的最小度不超过2时,对一般图而言,匹配数与全控制数不可比较.
|
| 关 键 词： | 全控制集 匹配 k-正则图 无爪图 |
| 文章编号： | 1000-4424（2006）02-0231-07 |
| 收稿时间： | 2005-01-18 |
| 修稿时间： | 2005年1月18日 |
Comparability on matching and total domination numbers in graphs |
| |
| SUN Tian-chuan,KANG Li-ying.Comparability on matching and total domination numbers in graphs[J].Applied Mathematics A Journal of Chinese Universities,2006,21(2):231-237. |
| |
| Authors: | SUN Tian-chuan KANG Li-ying |
| |
| Institution: | 1. Department of Mathematics ,Huzhou Teachers College ,Huzhou 313000 ,China 2. Department of Mathematics ,Shanghai University ,Shanghai 200436 ,China |
| |
| Abstract: | |
| |
| Keywords: | matching total domination k-regular graph claw-free graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
