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.
机构:
Zhejiang Normal Univ, Coll Math Phys & Informat Engn, Jinhua 321004, Peoples R ChinaZhejiang Normal Univ, Coll Math Phys & Informat Engn, Jinhua 321004, Peoples R China
Shen, Liang
Wang, Yingqian
论文数: 0引用数: 0
h-index: 0
机构:
Zhejiang Normal Univ, Coll Math Phys & Informat Engn, Jinhua 321004, Peoples R ChinaZhejiang Normal Univ, Coll Math Phys & Informat Engn, Jinhua 321004, Peoples R China
机构:
Huaiyin Teachers Coll, Dept Math, Huaian 223300, Jiangsu, Peoples R China
Nanjing Normal Univ, Sch Math & Comp Sci, Nanjing, Peoples R ChinaHuaiyin Teachers Coll, Dept Math, Huaian 223300, Jiangsu, Peoples R China
机构:
Huaiyin Teachers Coll, Dept Math, Huaian 223300, Jiangsu, Peoples R China
Nanjing Normal Univ, Sch Math & Comp Sci, Nanjing, Peoples R ChinaHuaiyin Teachers Coll, Dept Math, Huaian 223300, Jiangsu, Peoples R China