Pancyclic and panconnected line graphs

DOI10.1002/JGT.3190110313MaRDI QIDQ4206763zbMATH OpenOpenAlexFDO

Authors Abdelhamid Benhocine, Jean-Luc Fouquet

Publication date 1987

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190110313

zbMATH Keywords

line graphpanconnected graphpancyclic graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40) Graph theory (05C99)

Recommendations

• On pancyclic line graphs
• The Chvátal-Erdős condition and pancyclic line-graphs
• scientific article; zbMATH DE number 1382413
• scientific article; zbMATH DE number 147628
• On circuits and pancyclic line graphs

Cites work

• On Eulerian and Hamiltonian Graphs and Line Graphs

Cited in

(13)

• On pancyclic line graphs
• The Chvátal-Erdős condition and pancyclic line-graphs
• \(L(n)\) graphs are vertex-pancyclic and Hamilton-connected
• Johnson graphs are panconnected
• Geodesic-pancyclic graphs
• Pancyclic and Bipancyclic Graphs
• scientific article; zbMATH DE number 3851144 (Why is no real title available?)
• Degree sums of two independent edges condition for subpancyclic in line graphs
• On circuits and pancyclic line graphs
• scientific article; zbMATH DE number 1215015 (Why is no real title available?)
• Panconnected index of graphs
• A new method for constructing a minimal PERT network
• Linear election in pancake graphs

This page was built for publication: Pancyclic and panconnected line graphs

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