Hypohamiltonian oriented graphs of all possible orders

DOI10.1007/S00373-015-1561-2MaRDI QIDQ897240zbMATH OpenOpenAlexFDO

Authors Susan Van Aardt, A. P. Burger, Marietjie Frick, Arnfried Kemnitz, Ingo Schiermeyer

Publication date 17 December 2015

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

Full work available at URL https://doi.org/10.1007/s00373-015-1561-2

zbMATH Keywords

digraphsoriented graphshypohamiltonian graphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Publication:4351082
• Planar hypohamiltonian oriented graphs
• Publication:4489205
• scientific article; zbMATH DE number 1011075
• Orientations of hamiltonian cycles in large digraphs

Cites work

• scientific article; zbMATH DE number 3679865 (Why is no real title available?)
• scientific article; zbMATH DE number 3577225 (Why is no real title available?)
• scientific article; zbMATH DE number 3641470 (Why is no real title available?)
• scientific article; zbMATH DE number 1011075 (Why is no real title available?)
• scientific article; zbMATH DE number 1052842 (Why is no real title available?)
• scientific article; zbMATH DE number 3046846 (Why is no real title available?)
• An infinite family of planar hypohamiltonian oriented graphs
• Computational results on the traceability of oriented graphs of small order
• Digraphs
• Infinite families of 2-hypohamiltonian/2-hypotraceable oriented graphs
• On non-Hamiltonian circulant digraphs of outdegree three
• When the cartesian product of two directed cycles is hypo-Hamiltonian

Cited in

(4)

• Planar hypohamiltonian oriented graphs
• scientific article; zbMATH DE number 1052842 (Why is no real title available?)
• Infinite families of 2-hypohamiltonian/2-hypotraceable oriented graphs
• Hamiltonian extension in digraphs

This page was built for publication: Hypohamiltonian oriented graphs of all possible orders

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