An infinite family of planar hypohamiltonian oriented graphs

DOI10.1007/S00373-012-1165-ZMaRDI QIDQ354434zbMATH OpenOpenAlexFDO

Authors Susan Van Aardt, A. P. Burger, Marietjie Frick

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

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

Recommendations

• Planar hypohamiltonian oriented graphs
• On cubic planar hypohamiltonian and hypotraceable graphs
• Planar Hypohamiltonian Graphs on 40 Vertices
• Hypohamiltonian planar cubic graphs with girth 5
• On planar hypohamiltonian graphs

Cites work

• scientific article; zbMATH DE number 3819757 (Why is no real title available?)
• An infinite family of planar non-Hamiltonian bihomogeneously traceable oriented graphs
• The order of hypotraceable oriented graphs

Cited in

(5)

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

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

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