您的位置: 专家智库 > >

赵俊

作品数:1 被引量:0H指数:0
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇最小度
  • 1篇连通图
  • 1篇邻集
  • 1篇邻集并
  • 1篇HAMILT...

机构

  • 1篇淮阴工业专科...

作者

  • 1篇赵俊
  • 1篇王冬冬

传媒

  • 1篇扬州师院学报...

年份

  • 1篇1997
1 条 记 录,以下是 1-1
排序方式:
度和、邻集并与Hamilton图
1997年
证明了如下结果:设 G 是阶 n(n≥3)的2连通图,若对 G 的任意两个不相邻的顶点 u 和 v,都有 d(u)+d(v)≥n-1或|N(u)∪N(v)|≥n-δ-1,则 G 是 Hamilton 图,除非 G 属于一类特殊图,δ表示 G 的最小度.
王冬冬赵俊
关键词:HAMILTON图最小度邻集并连通图
共1页<1>
聚类工具0