Hamilton Circuits and Long Circuits

DOI10.1016/S0167-5060(08)70499-0MaRDI QIDQ4154582zbMATH OpenFDO

Authors G. A. Dirac

Publication date 1978

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

Full work available at URL https://doi.org/10.1016/S0167-5060(08)70499-0

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Cited in

(4)

• Longest cycles in regular graphs
• Fan-type theorem for long cycles containing a specified edge
• Small spectral gap in the combinatorial Laplacian implies Hamiltonian
• Implicit-degrees and circumferences

This page was built for publication: Hamilton Circuits and Long Circuits

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