期刊文献+

Hamilton连通图的一个Fan型条件

A FAN TYPE CONDITION FOR HAMILTONIAN CONNECTED GRAPHS
下载PDF
导出
摘要 设G是一个n阶3-连通图,本文证明了:若对G中任意两个不相邻的顶点u和v使得1≤|N(u)∩N(v)|≤α_(uv),蕴含max{d(u),d(v)}≥(n+1)/2,则G是Hamilton连通的。 Let G be a 3-connected graph of order n. This paper proves that if for any two nonadjacent vertices u and v,1≤|N(u)∩N(v)|≤α_(uv) implies max{d(u),d(v)}≥1/2(n+ 1), then G is Hamiltonian connected graph.
作者 柳林 郭振海
出处 《太原机械学院学报》 1993年第2期110-112,共3页
关键词 铪密顿 连通图 独立集 Fan型条件 Hamilton connected graphs independent sets Fan type condition
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部