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

DOI10.1016/0012-365X(87)90115-4zbMATH Open0655.05040MaRDI QIDQ1109045FDOQ1109045

Authors: Abdelhamid Benhocine, Jean-Luc Fouquet 

Publication date: 1987

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

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

zbMATH Keywords

line graphpancyclic graph

Mathematics Subject Classification ID

Paths and cycles (05C38)

Cites Work

• On Eulerian and Hamiltonian Graphs and Line Graphs
• A note on Hamiltonian circuits
• Title not available (Why is that?)
• Pancyclic graphs. II
• Pancyclic and panconnected line graphs
• Title not available (Why is that?)

Cited In (9)

• Chvátal-Erdős conditions for paths and cycles in graphs and digraphs. A survey
• Pancyclic and panconnected line graphs
• A new Chvátal type condition for pancyclicity
• The Chvátal-Erdős condition for panconnectivity of triangle-free graphs
• A Chvátal--Erdős type condition for pancyclability
• The ubiquitous Petersen graph
• Title not available (Why is that?)
• The Chvátal-Erdős condition for a graph to have a spanning trail
• The Chvàtal-Erdős condition for supereulerian graphs and the Hamiltonian index

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)