An infinite family of planar hypohamiltonian oriented graphs

DOI10.1007/S00373-012-1165-ZzbMATH Open1268.05095OpenAlexW2126252885MaRDI QIDQ354434FDOQ354434

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

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

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)

Cites Work

• The order of hypotraceable oriented graphs
• Title not available (Why is that?)
• An infinite family of planar non-Hamiltonian bihomogeneously traceable 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)