控制临界图
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O157.5

基金项目:


Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    一个顶点集S称为图G的控制集,如果对每一个V(?)S,有一个顶点u∈S,使u与v邻接.任何这样的控制集的最小基数称为G的控制数,记为γ(G).对G中每一对不连接的顶点u,v,有γ(G+uv)<γ(G)=k,称G是k-γ临界图.本文研究k-γ临界图的一些性质,特别对3-γ临界图得到下列结果:(1)对直径为3的3-γ临界图证明Sumner猜想,即γ(G)等于G的独立控制数;(2)任何一个正则3-γ临界图,其直径必为2.

    Abstract:

    参考文献
    相似文献
    引证文献
引用本文

于崇智.控制临界图[J].华东交通大学学报,1990,7(1):34-38.
.[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,1990,7(1):34-38

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
关闭