Pancyclicity of claw-free Hamiltonian graphs

DOI10.1016/S0012-365X(99)90147-4MaRDI QIDQ1292881zbMATH OpenOpenAlexFDO

Authors H. Trommel, A. Verschut, Henk Jan Veldman

Publication date 5 July 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(99)90147-4

zbMATH Keywords

claw-free graphHamiltonianlongest cyclepancyclicsubpancyclic

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Recommendations

• Pancyclicity in claw-free graphs
• scientific article; zbMATH DE number 147642
• scientific article; zbMATH DE number 1322577
• Vertex pancyclism in claw-free graphs
• Generalized pancyclic properties in claw-free graphs

Cites work

• scientific article; zbMATH DE number 3902696 (Why is no real title available?)
• scientific article; zbMATH DE number 4043880 (Why is no real title available?)
• scientific article; zbMATH DE number 1123762 (Why is no real title available?)
• scientific article; zbMATH DE number 914171 (Why is no real title available?)
• scientific article; zbMATH DE number 3286813 (Why is no real title available?)
• Characterizations of derived graphs
• Graph theory
• Longest paths and cycles in K1,3-free graphs
• Pancyclic graphs. I
• Pancyclicity of hamiltonian line graphs
• Pancyclism in hamiltonian graphs

Cited in

(13)

• The cycle spectrum of claw-free Hamiltonian graphs
• Bipanconnectivity of faulty hypercubes with minimum degree
• On pancyclic claw-free graphs
• Pancyclicity in claw-free graphs
• Characterizing forbidden subgraphs that imply pancyclicity in 4-connected, claw-free graphs
• Pancyclicity mod \(k\) of claw-free graphs and \(K_{1,4}\)-free graphs
• Hamiltonian type properties in claw-free \(P_5\)-free graphs
• Pancyclic type properties of claw-free \(P_6\)-free graphs
• Subpancyclicity of line graphs and degree sums along paths
• Generalized pancyclic properties in claw-free graphs
• Pancyclicity \(\operatorname{mod}k\) of claw-center-independent graphs
• scientific article; zbMATH DE number 147642 (Why is no real title available?)
• Vertex pancyclism in claw-free graphs

This page was built for publication: Pancyclicity of claw-free Hamiltonian graphs

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