Vertex pancyclicity in quasi claw-free graphs

DOI10.1016/J.DISC.2006.09.006MaRDI QIDQ879347zbMATH OpenOpenAlexFDO

Authors Mingquan Zhan

Publication date 11 May 2007

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.09.006

zbMATH Keywords

quasi claw-free graphtriangularly connected graphvertex pancyclicity

Mathematics Subject Classification ID

Paths and cycles (05C38)

Review text

The paper shows that every triangularly connected quasi claw-free graph on at least three vertices is vertex pancyclic, thereby solving a conjecture by \textit{A. Ainouche} [Discrete Math. 179, No. 1-3, 13--26 (1998; Zbl 0888.05038)].

Recommendations

• Vertex pancyclicity in quasi-claw-free graphs
• Vertex pancyclicity of quadrangularly connected claw-free graphs
• Vertex pancyclism in claw-free graphs
• scientific article; zbMATH DE number 2170438
• A sufficient condition for quasi-claw-free graphs to be pancyclic

Cites work

• Cycles of given length in some \(K_{1,3}\)-free graphs
• Every connected, locally connected nontrivial graph with no induced claw is hamiltonian
• Extending cycles in graphs
• Graph theory
• scientific article; zbMATH DE number 3779369 (Why is no real title available?)
• Quasi-claw-free graphs

Cited in

(12)

• Vertex pancyclicity in quasi-claw-free graphs
• Vertex pancyclism in claw-free graphs
• On pancyclic claw-free graphs
• scientific article; zbMATH DE number 5844212 (Why is no real title available?)
• scientific article; zbMATH DE number 5371683 (Why is no real title available?)
• A sufficient condition for quasi-claw-free graphs to be pancyclic
• scientific article; zbMATH DE number 5525657 (Why is no real title available?)
• A simpler proof for vertex-pancyclicity of squares of connected claw-free graphs
• scientific article; zbMATH DE number 2170438 (Why is no real title available?)
• Full cycle extendability of locally connected \(K_{1,4}\)-restricted graphs
• Hamiltonian properties of locally connected graphs with bounded vertex degree
• Vertex pancyclicity of quadrangularly connected claw-free graphs

This page was built for publication: Vertex pancyclicity in quasi claw-free graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q879347)