A Sufficient Condition of Hamilton Connected Graph

被引:0
|
作者
YIN Zhi-xiang 1
2.Department of Mathematics and Physics
机构
关键词
degree; connected graph; independent set;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
Let G be a 3-connected graph with n vertices. The paper proves that if for each pair of vertices u and v of G, d(u,v)=2, has |N(u)∩N(v)|≤α(α is the minimum independent set number), and then max{d(u),d(v)}≥n+12, then G is a Hamilton connected graph.
引用
收藏
页码:99 / 102
页数:4
相关论文
共 50 条