Hamiltonian line graphs

DOI10.1002/JGT.3190050312MaRDI QIDQ3877723zbMATH OpenOpenAlexFDO

Authors Richard A. Brualdi, R. F. Shanny

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

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

Cites work

• On Eulerian and Hamiltonian Graphs and Line Graphs

Cited in

(13)

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

This page was built for publication: Hamiltonian line graphs

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