Hamilton连通的一个充分条件
投稿时间: 1993-02-13  最后修改时间: 1993-04-23  点此下载全文
引用本文:
摘要点击次数: 353
全文下载次数: 298
作者单位
孙学红 南京气象学院基础科学系, 南京210044 
基金项目:国家自然科学基金
中文摘要:证明了如下结果:设G是阶为n(≥11)的3-连通图,若对G的所有距离为2的顶,点u、v,都有d(u)+d(v)≥n-1或|N(uN(v)|α+1或|(u)∪N(v)|≥n-δ+1.则G是Hamilton连通的。除非G属于一些特殊图类。
中文关键词:Hamilton、连通  独立数  最小度  简单无向图
 
A SUFFICIENT CONDITION FOR HAMILTON-CONNECTEDGRAPH
Abstract:Under the assumption that G is let to be a 3-connected graph of ordern(n≥11),it has proved that,if for all vertices at an interval of 2 in between(i.e. ,d(u)+d(v)≥n-1 or|N(uN(v)|α+1 or|(u)∪N(v)|≥n-δ+1 holds,then G is Hamilton-connected unless G belongs to some special groups of graphs.
keywords:Hamilton-connected  independent number  minimum degree  simple nondirection-al graph
查看全文  查看/发表评论  下载PDF阅读器