Copyright © 2006 Elsevier B.V. All rights reserved.
Note
Vertex pancyclicity in quasi claw-free graphs
Received 6 January 2006;
revised 3 August 2006;
accepted 2 September 2006.
Available online 30 October 2006.
Abstract
This paper generalizes the concept of locally connected graphs. A graph G is triangularly connected if for every pair of edges e1,e2
E(G), G has a sequence of 3-cycles C1,C2,…,Cl such that e1
C1,e2
Cl and E(Ci)∩E(Ci+1)≠
for 1
i
l-1. 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






E-mail Article
Add to my Quick Links

Cited By in Scopus (0)









