您的位置： 专家智库 > >

上海市教育发展基金(05AZ04)

作品数：1 被引量：2H指数：1
相关作者：孙天川康丽英更多>>
相关机构：上海大学湖州师范学院更多>>
发文基金：上海市教育委员会重点学科基金上海市教育发展基金国家自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇正则
  • 1篇正则图
  • 1篇匹配数
  • 1篇全控制数
  • 1篇无爪图
  • 1篇控制数
  • 1篇K-正则
  • 1篇K-正则图

机构

  • 1篇湖州师范学院
  • 1篇上海大学

作者

  • 1篇康丽英
  • 1篇孙天川

传媒

  • 1篇高校应用数学...

年份

  • 1篇2006
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
图的全控制数和匹配数的可比较性被引量：2
2006年
设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-正则图无爪图
全选 清除 导出
共1页<1>
聚类工具0