• Title of article

    Pancyclicity in claw-free graphs Original Research Article

  • Author/Authors

    R.J. Gould، نويسنده , , F. Pfender، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    10
  • From page
    151
  • To page
    160
  • Abstract
    In this paper, we present several conditions for K1,3-free graphs, which guarantee the graph is subpancyclic. In particular, we show that every K1,3-free graph with a minimum degree sum δ2>23n+1−4; every {K1,3,P7}-free graph with δ2⩾9; every {K1,3,Z4}-free graph with δ2⩾9; and every K1,3-free graph with maximum degree Δ, diam(G)<(Δ+6)/4 and δ2⩾9 is subpancyclic.
  • Keywords
    Pancyclicity , Claw-free , Forbidden subgraphs
  • Journal title
    Discrete Mathematics
  • Serial Year
    2002
  • Journal title
    Discrete Mathematics
  • Record number

    950216