Hamiltonian line graphs

DOI10.1002/jgt.3190050312zbMath0437.05041OpenAlexW2041298209MaRDI QIDQ3877723

R. F. Shanny, Richard A. Brualdi

Publication date: 1981

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

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

zbMATH Keywords

line graphhamiltonian cycle

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph theory (05C99) Eulerian and Hamiltonian graphs (05C45)

Related Items (13)

Degree sums of adjacent vertices for traceability of claw-free graphs ⋮ Spanning Eulerian subgraphs and matchings ⋮ Parameterized edge Hamiltonicity ⋮ A note on collapsible graphs and super-Eulerian graphs ⋮ Unnamed Item ⋮ On traceable line graphs ⋮ Collapsible graphs and Hamilton cycles of line graphs ⋮ Lai's conditions for spanning and dominating closed trails ⋮ Subpancyclicity of line graphs and degree sums along paths ⋮ Degree sum conditions for Hamiltonian index ⋮ Traceability of line graphs ⋮ On distance local connectivity and the Hamiltonian index ⋮ On hamiltonian line graphs and connectivity

Cites Work

• On Eulerian and Hamiltonian Graphs and Line Graphs

This page was built for publication: Hamiltonian line graphs