Collapsible graphs and reductions of line graphs
From MaRDI portal
Publication:1025940
DOI10.1016/j.disc.2008.09.014zbMath1177.05099MaRDI 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
line graphs; collapsible graph; Hamiltonian index; collapsible subgraphs; double cycle covers; reduction of graph
05C76: Graph operations (line graphs, products, etc.)
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