PANCYCLICITY IN LINE GRAPHS

被引：0
|
作者：
李相文
机构：
来源：
ActaMathematicaScientia | 1998年 / 02期
关键词：
Line graph; Hamilton cycle; pancyclicity;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
This paper shows that if G is a connected graph of order n such that σ2(G)>2(-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 If n is sufficintly large,L(G) is pancyclic.
引用
收藏
页码：212 / 220
页数：9
相关论文
共 50 条
  • [31] Fault tolerance of vertex pancyclicity in alternating group graphs
    Szepietowski, Andrzej
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (16) : 6785 - 6791
  • [32] Vertex pancyclicity in quasi claw-free graphs
    Zhan, Mingquan
    DISCRETE MATHEMATICS, 2007, 307 (13) : 1679 - 1683
  • [33] Structure and pancyclicity of maximal planar graphs with diameter two
    Shu-Yu Cui
    Yiqiao Wang
    Danjun Huang
    Hongwei Du
    Weifan Wang
    Journal of Combinatorial Optimization, 2022, 43 : 1 - 27
  • [34] An Implicit Degree Ore-condition for Pancyclicity of Graphs
    Hao LI
    Jun Qing CAI
    ActaMathematicaSinica, 2013, 29 (09) : 1773 - 1780
  • [35] An implicit degree ore-condition for pancyclicity of graphs
    Hao Li
    Jun Qing Cai
    Acta Mathematica Sinica, English Series, 2013, 29 : 1773 - 1780
  • [36] Structure and pancyclicity of maximal planar graphs with diameter two
    Cui, Shu-Yu
    Wang, Yiqiao
    Huang, Danjun
    Du, Hongwei
    Wang, Weifan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 43 (01) : 1 - 27
  • [37] Edge-fault-tolerant pancyclicity of arrangement graphs
    Sun, Sainan
    Xu, Min
    Wang, Kaishun
    INFORMATION SCIENCES, 2014, 285 : 50 - 62
  • [38] Hamiltonicity and pancyclicity of superclasses of claw-free graphs
    Sahraoui, Abdelkader
    Benmeziane, Zineb
    FILOMAT, 2023, 37 (14) : 4771 - 4783
  • [39] An implicit degree ore-condition for pancyclicity of graphs
    Li, Hao
    Cai, Jun Qing
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2013, 29 (09) : 1773 - 1780
  • [40] Edge-Fault-Tolerant Pancyclicity of Alternating Group Graphs
    Tsai, Ping-Ying
    Chen, Gen-Huey
    Fu, Jung-Sheng
    NETWORKS, 2009, 53 (03) : 307 - 313
12345