数学物理学报(英文版) ›› 1998, Vol. 18 ›› Issue (2): 212-220.

• 论文 • 上一篇    下一篇

PANCYCLICITY IN LINE GRAPHS

李相文   

  1. Department of Mathematics, Huazhong Normal University, Wuhan 430070, China
  • 收稿日期:1996-06-07 出版日期:1998-06-25 发布日期:1998-06-25
  • 基金资助:
    Supported by the National Natural Science Foundation of China

PANCYCLICITY IN LINE GRAPHS

Li Xiangwen   

  1. Department of Mathematics, Huazhong Normal University, Wuhan 430070, China
  • Received:1996-06-07 Online:1998-06-25 Published:1998-06-25
  • Supported by:
    Supported by the National Natural Science Foundation of China

摘要: This paper shows that if G is a connected graph of order n such that σ2(G) > 2(n/5-1) and L(G) is hamiltonian, then, for n ≥ 43, L(G) is pancyclic. Using the result of Veldman[8] this result settles the conjecture of Benhocine, et.al[1]:Let G be a connected almost bridgeless graph of order n such that σ2(G) > 2(n/5-1).If n is sufficintly large,L(G) is pancyclic.

关键词: Line graph, Hamilton cycle, pancyclicity

Abstract: This paper shows that if G is a connected graph of order n such that σ2(G) > 2(n/5-1) and L(G) is hamiltonian, then, for n ≥ 43, L(G) is pancyclic. Using the result of Veldman[8] this result settles the conjecture of Benhocine, et.al[1]:Let G be a connected almost bridgeless graph of order n such that σ2(G) > 2(n/5-1).If n is sufficintly large,L(G) is pancyclic.

Key words: Line graph, Hamilton cycle, pancyclicity