Every 8-traceable oriented graph is traceable

DOI10.7151/DMGT.1966MaRDI QIDQ2409787zbMATH OpenOpenAlexFDO

Authors Susan Van Aardt

Publication date 13 October 2017

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.7151/dmgt.1966

zbMATH Keywords

\(k\)-traceablegeneralized tournamenthypotraceableoriented graphtraceable

Mathematics Subject Classification ID

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

Recommendations

• Traceability of k-traceable oriented graphs
• Computational results on the traceability of oriented graphs of small order
• Progress on the traceability conjecture for oriented graphs
• Characterizations of k-traceable graphs and oriented graphs
• A linear bound towards the traceability conjecture

Cites work

• A traceability conjecture for oriented graphs
• An iterative approach to the traceability conjecture for oriented graphs
• Computational results on the traceability of oriented graphs of small order
• Cycles in \(k\)-traceable oriented graphs
• Digraphs
• scientific article; zbMATH DE number 3849274 (Why is no real title available?)
• Infinite families of 2-hypohamiltonian/2-hypotraceable oriented graphs
• Progress on the traceability conjecture for oriented graphs
• The order of hypotraceable oriented graphs
• Traceability of k-traceable oriented graphs

Cited in

(7)

• The order of hypotraceable oriented graphs
• Characterizations of k-traceable graphs and oriented graphs
• Computational results on the traceability of oriented graphs of small order
• The existence of planar hypotraceable oriented graphs
• Forbidden subdigraphs conditions on the traceability conjecture
• On k-anti-traceability of oriented graphs
• Traceability of k-traceable oriented graphs

This page was built for publication: Every 8-traceable oriented graph is traceable

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