• Title of article

    Vertex pancyclicity in quasi claw-free graphs

  • Author/Authors

    Mingquan Zhan، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    5
  • From page
    1679
  • To page
    1683
  • Abstract
    This paper generalizes the concept of locally connected graphs. A graph G is triangularly connected if for every pair of edges image, G has a sequence of 3-cycles image such that image and image for image. In this paper, we show that every triangularly connected quasi claw-free graph on at least three vertices is vertex pancyclic. Therefore, the conjecture proposed by Ainouche is solved.
  • Keywords
    Triangularly connected graphs , Quasi claw-free graphs , Vertex pancyclicity
  • Journal title
    Discrete Mathematics
  • Serial Year
    2007
  • Journal title
    Discrete Mathematics
  • Record number

    947546