Infinite families of 2-hypohamiltonian/2-hypotraceable oriented graphs

DOI10.1007/S00373-013-1312-1MaRDI QIDQ742591zbMATH OpenOpenAlexFDO

Authors Susan Van Aardt, Marietjie Frick, Bernardo Llano, A. P. Burger, Rita Zuazua

Publication date 19 September 2014

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

Full work available at URL https://doi.org/10.1007/s00373-013-1312-1

zbMATH Keywords

hypotraceablepath partition conjecturetraceability conjecture2-hypohamiltonian2-hypotraceablehypo-hypohamiltonianhypo-hypotraceablehypohamiltonian

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38)

Recommendations

• Publication:4351082
• Hypohamiltonian oriented graphs of all possible orders
• The order of hypotraceable oriented graphs
• The existence of planar hypotraceable oriented graphs
• Planar hypohamiltonian oriented graphs

Cites work

• scientific article; zbMATH DE number 3849274 (Why is no real title available?)
• scientific article; zbMATH DE number 3577225 (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?)
• A traceability conjecture for oriented graphs
• A two-connected planar graph without concurrent longest paths
• An infinite family of planar hypohamiltonian oriented graphs
• An iterative approach to the traceability conjecture for oriented graphs
• Computational results on the traceability of oriented graphs of small order
• Digraphs
• Hypotraceable digraphs
• On longest paths and circuits in graphs.
• On non-Hamiltonian circulant digraphs of outdegree three
• Progress on the traceability conjecture for oriented graphs
• The order of hypotraceable oriented graphs
• Traceability of \(k\)-traceable oriented graphs
• Vertices missed by longest paths or circuits
• When the cartesian product of two directed cycles is hypo-Hamiltonian

Cited in

(10)

• \(K_2\)-Hamiltonian graphs: I
• On a conjecture of Grünbaum on longest cycles
• On the hamiltonicity of a planar graph and its vertex‐deleted subgraphs
• scientific article; zbMATH DE number 1052842 (Why is no real title available?)
• A linear bound towards the traceability conjecture
• Hypohamiltonian oriented graphs of all possible orders
• New Infinite Families of 2-Edge-Balanced Graphs
• K₂‐Hamiltonian graphs: II
• Every 8-traceable oriented graph is traceable
• Planar hypohamiltonian oriented graphs

This page was built for publication: Infinite families of 2-hypohamiltonian/2-hypotraceable oriented graphs

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