您的位置： 专家智库 > >

中国博士后科学基金(20100471340)

作品数：1 被引量：2H指数：1
相关作者：钟玲平崔庆更多>>
相关机构：南京航空航天大学更多>>
发文基金：中国博士后科学基金江苏省博士后科研资助计划项目国家自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇度数
  • 1篇最小度
  • 1篇连通图

机构

  • 1篇南京航空航天...

作者

  • 1篇崔庆
  • 1篇钟玲平

传媒

  • 1篇应用数学学报

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
临界k连通图中的点度数被引量：2
2012年
如果在一个k连通图G中删掉任意一个顶点后得到的图都不再是k连通,则称G为临界k连通.Chartrand,Kaugars和Lick证明了每一个临界k连通图(k≥2)都含有一个度数小于(3k-1)/2的顶点.Hamidoune进一步证明了每一个临界k连通图都至少含有两个这样的顶点,并且这一下界是最优的.在本文中,我们证明如果一个临界k连通图恰好含有两个度数小于(3k-1)/2的顶点,则这两个顶点的度数一定是k.
钟玲平崔庆
关键词：最小度
全选 清除 导出
共1页<1>
聚类工具0