Generating 4-regular Hamiltonian plane graphs

MaRDI QIDQ3581676zbMATH OpenFDO

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

Publication date 2 September 2010

Mathematics Subject Classification ID

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

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

Cited in

(1)

• scientific article; zbMATH DE number 52910 (Why is no real title available?)

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)