Generating 4-regular Hamiltonian plane graphs

zbMATH Open1198.05105MaRDI QIDQ3581676FDOQ3581676

Authors: O. Ascigil, Y. Diao, Claus Ernst, D. High, U. Ziegler 

Publication date: 2 September 2010

Recommendations

• Generating and Counting Hamilton Cycles in Random Regular Graphs
• Finding and enumerating Hamilton cycles in 4-regular graphs
• On the minimum number of Hamiltonian cycles in regular graphs
• Uniform generation of random regular graphs of moderate degree
• Generating Random Regular Graphs Quickly

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45)

Cited In (1)

• Title not available (Why is that?)

This page was built for publication: Generating 4-regular Hamiltonian plane graphs

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