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