位置:成果数据库 > 期刊 > 期刊详情页
图的全控制数和匹配数的可比较性
  • ISSN号:1000-4424
  • 期刊名称:《高校应用数学学报:A辑》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[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)≤1/2| V(G)|。此外,举例说明了当图的最小度不超过2时,对一般图而言,匹配数与全控制数不可比较。

英文摘要:

Let α(G) and γt(G) denote the matching and total domination numbers of a graph G, respectively. It is showed that (1)γt(G)≤α(G)+1 for a generalized θ-graph G, and (2) γt(G)≤α(G) for a k-regular claw-free graph G,k≥3. In particular,the result in (2) deduces that Favaron's conjecture holds for k-regular claw-free graphs i. e. γt(G)≤1/2|V(G)| for a graph G with minimum degree no less than 3. In addition, It is showed that α(G) and γt(G) are not comparable for graphs with minimum degree at most 2.

同期刊论文项目
期刊论文 6 著作 11
同项目期刊论文
期刊信息
  • 《高校应用数学学报:A辑》
  • 北大核心期刊(2011版)
  • 主管单位:国家教育部
  • 主办单位:浙江大学 中国工业与应用数学学会
  • 主编:林正炎 李大潜
  • 地址:杭州市玉泉浙江大学数学系
  • 邮编:310027
  • 邮箱:amjcu@zjy.edu.cn
  • 电话:0571-87951602
  • 国际标准刊号:ISSN:1000-4424
  • 国内统一刊号:ISSN:33-1110/O
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:3669