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
Link To Document :
بازگشت