• Title of article

    Hamiltonicity of 2-connected quasi-claw-free graphs Original Research Article

  • Author/Authors

    Rao Li، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    6
  • From page
    145
  • To page
    150
  • Abstract
    A graph G is called quasi-claw-free if it satisfies the property: d(x,y)=2 ⇒ there exists u∈N(x)∩N(y) such that N[u]⊆N[x]∪N[y]. Let G be a 2-connected quasi-claw-free graph of order n. If δ(G)⩾n/4, then G is hamiltonian or G∈F, where F is a family of nonhamiltonian graphs of connectivity 2.
  • Keywords
    Claw-free graphs , Hamiltonicity , Quasi-claw-free graphs
  • Journal title
    Discrete Mathematics
  • Serial Year
    2004
  • Journal title
    Discrete Mathematics
  • Record number

    948930