Pancyclicity of hamiltonian line graphs

DOI10.1016/0012-365X(94)00220-DzbMath0849.05047MaRDI QIDQ1842184

E. van Blanken, Jan van den Heuvel, Henk Jan Veldman

Publication date: 17 April 1995

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

line graphminimum degreepancyclichamiltonian

Mathematics Subject Classification ID

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

Related Items (8)

On the cycle spectrum of cubic Hamiltonian graphs ⋮ Pancyclic zero divisor graph over the ring ℤn[i] ⋮ On embedding cycles into faulty twisted cubes ⋮ Subpancyclicity of line graphs and degree sums along paths ⋮ Cycle embedding of augmented cubes ⋮ Pancyclicity of claw-free Hamiltonian graphs ⋮ Pancyclicity of hamiltonian line graphs ⋮ Edge degree conditions for subpancyclicity in line graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Pancyclism in hamiltonian graphs
• Pancyclicity of hamiltonian line graphs
• Cycles of even length in graphs
• Pancyclic graphs. I
• On circuits and pancyclic line graphs
• A reduction method to find spanning Eulerian subgraphs
• On Eulerian and Hamiltonian Graphs and Line Graphs

This page was built for publication: Pancyclicity of hamiltonian line graphs