Some graphs containing unique Hamiltonian cycles

DOI10.1080/00207390110118971MaRDI QIDQ3150480zbMATH OpenOpenAlexWikidataFDO

Authors Mark A. M. Lynch

Publication date 17 October 2002

Published in International Journal of Mathematical Education in Science and Technology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207390110118971

zbMATH Keywords

adjacency matrix

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Constructing dense graphs with unique Hamiltonian cycles
• Independent dominating sets and hamiltonian cycles
• A class of almost uniquely pancyclic graphs
• scientific article; zbMATH DE number 4004218
• A degree constraint for uniquely Hamiltonian graphs

Cited in

(8)

• On the construction and enumeration of Hamiltonian graphs
• Hamiltonian paths on Platonic graphs
• Constructing dense graphs with unique Hamiltonian cycles
• Independent dominating sets and hamiltonian cycles
• scientific article; zbMATH DE number 4004218 (Why is no real title available?)
• On the complexity of determining whether there is a unique Hamiltonian cycle or path
• A class of almost uniquely pancyclic graphs
• Graphs generalizing closed curves with linear construction of the Hamiltonian cycle

This page was built for publication: Some graphs containing unique Hamiltonian cycles

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