The Chvátal-Erdős condition and pancyclic line-graphs

DOI10.1016/0012-365X(87)90115-4MaRDI QIDQ1109045zbMATH OpenFDO

Authors Abdelhamid Benhocine, Jean-Luc Fouquet

Publication date 1987

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

line graphpancyclic graph

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• Pancyclism in Chvátal-Erdős' graphs
• Chvátal-Erdös condition and pancyclism
• The Chvátal-Erdös condition for cycles in triangle-free graphs
• A Chvátal--Erdős type condition for pancyclability
• The Chvátal-Erdős condition for panconnectivity of triangle-free graphs
• Chvátal-Erdős conditions for paths and cycles in graphs and digraphs. A survey
• A chvátal–erdős type condition for hamiltonian graphs
• scientific article; zbMATH DE number 4160763
• A Chvátal-Erdős condition for Hamilton cycles in digraphs
• A de Bruijn-Erdős theorem for chordal graphs

Cites work

• scientific article; zbMATH DE number 3455294 (Why is no real title available?)
• scientific article; zbMATH DE number 3893240 (Why is no real title available?)
• A note on Hamiltonian circuits
• On Eulerian and Hamiltonian Graphs and Line Graphs
• Pancyclic and panconnected line graphs
• Pancyclic graphs. II

Cited in

(9)

• The Chvàtal-Erdős condition for supereulerian graphs and the Hamiltonian index
• Chvátal-Erdős conditions for paths and cycles in graphs and digraphs. A survey
• Pancyclic and panconnected line graphs
• A Chvátal--Erdős type condition for pancyclability
• A new Chvátal type condition for pancyclicity
• The Chvátal-Erdős condition for panconnectivity of triangle-free graphs
• The ubiquitous Petersen graph
• scientific article; zbMATH DE number 3952821 (Why is no real title available?)
• The Chvátal-Erdős condition for a graph to have a spanning trail

This page was built for publication: The Chvátal-Erdős condition and pancyclic line-graphs

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