Collapsible graphs and reductions of line graphs

DOI10.1016/J.DISC.2008.09.014zbMath1177.05099OpenAlexW2031331298MaRDI QIDQ1025940

Zhi-Hong Chen, Peter Che Bor Lam, Wai Chee Shiu

Publication date: 23 June 2009

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

Full work available at URL: https://digitalcommons.butler.edu/facsch_papers/141

zbMATH Keywords

line graphscollapsible graphHamiltonian indexcollapsible subgraphsdouble cycle coversreduction of graph

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Double cycle covers and the petersen graph
• On Moore Graphs with Diameters 2 and 3
• Reduced graphs of diameter two
• A result on Hamiltonian line graphs involving restrictions on induced subgraphs
• A reduction method to find spanning Eulerian subgraphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• There is No Irregular Moore Graph
• Hamilton cycles and closed trails in iterated line graphs

This page was built for publication: Collapsible graphs and reductions of line graphs