您的位置： 专家智库 > >

陈娟

作品数：1 被引量：0H指数：0
供职机构：南通工学院应用数学系更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇最大度
  • 1篇无爪图
  • 1篇连通度
  • 1篇连通图
  • 1篇邻集
  • 1篇邻集并

机构

  • 1篇南通工学院

作者

  • 1篇范允征
  • 1篇张义清
  • 1篇施声久
  • 1篇陈娟

传媒

  • 1篇南通工学院学...

年份

  • 1篇2004
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
邻集并、连通度及最大度和Hamilton连通性
2004年
文章讨论了无爪图的Hamilton连通性 ,给出邻集并与最大度的条件下Hamilton连通图的新的充分条件,证明了下述定理 :设G是一个3 -连通简单无爪图 ,连通度为k。如果对于G的每一个k阶独立集S满足 :对 u,v∈S,都有(1)k>3时,│N(u)∪N(v)│≥n-Δ(s) -k +2,(2)k=3时,│N(u)∪N(v)│≥n -Δ(s),则G是Hamilton连通的。
范允征施声久张义清陈娟
关键词：邻集连通度最大度连通图无爪图
全选 清除 导出
共1页<1>
聚类工具0