Planar hypohamiltonian oriented graphs

DOI10.1002/jgt.22765zbMath1522.05060OpenAlexW3208080869MaRDI QIDQ6057582

Alewyn P. Burger, Johan P. de Wet, Carol T. Zamfirescu, Nicolas Van Cleemput, Marietjie Frick

Publication date: 5 October 2023

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://biblio.ugent.be/publication/8749768

zbMATH Keywords

oriented graphhypotraceablehypohamiltonian

Mathematics Subject Classification ID

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

Cites Work

• An infinite family of planar hypohamiltonian oriented graphs
• Infinite families of 2-hypohamiltonian/2-hypotraceable oriented graphs
• Hypohamiltonian oriented graphs of all possible orders
• Generating water clusters and other directed graphs
• New flip-flop constructions for hypohamiltonian graphs
• Planar Hypohamiltonian Graphs on 40 Vertices
• Exponentially many hypohamiltonian snarks
• Hypotraceable digraphs
• Isomorph-Free Exhaustive Generation
• Improved bounds for hypohamiltonian graphs
• Digraphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Planar hypohamiltonian oriented graphs