A lower bound on the number of hamiltonian cycles

DOI10.1016/S0012-365X(00)00060-1zbMath0958.05082MaRDI QIDQ1579572

Peter Horák, Ladislav Stacho

Publication date: 30 March 2001

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

zbMATH Keywords

\(r\)-regular graphs; second hamiltonian cycle

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C30: Enumeration in graph theory

05C45: Eulerian and Hamiltonian graphs