An infinite family of planar hypohamiltonian oriented graphs

DOI10.1007/s00373-012-1165-zzbMath1268.05095OpenAlexW2126252885MaRDI QIDQ354434

Marietjie Frick, Alewyn P. Burger, Susan A. van Aardt

Publication date: 19 July 2013

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-012-1165-z

zbMATH Keywords

bihomogeneously traceableplanar hypohamiltonian oriented graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45) Infinite graphs (05C63)

Related Items (5)

Planar hypohamiltonian oriented graphs ⋮ Hypohamiltonian oriented graphs of all possible orders ⋮ Infinite families of 2-hypohamiltonian/2-hypotraceable oriented graphs ⋮ On the size of maximally non-hamiltonian digraphs ⋮ Destroying longest cycles in graphs and digraphs

Cites Work

• Unnamed Item
• An infinite family of planar non-Hamiltonian bihomogeneously traceable oriented graphs
• The order of hypotraceable oriented graphs

This page was built for publication: An infinite family of planar hypohamiltonian oriented graphs