Progress on the traceability conjecture for oriented graphs

MaRDI QIDQ3575434zbMATH OpenFDO

Authors Marietjie Frick, Peter Katrenič

Publication date 27 July 2010

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/965/0.html

zbMATH Keywords

k-traceablelongest pathnontraceableoriented graphpath partition conjecturetraceability conjecture

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Recommendations

• A linear bound towards the traceability conjecture
• An iterative approach to the traceability conjecture for oriented graphs
• A traceability conjecture for oriented graphs
• Triangle-free oriented graphs and the traceability conjecture
• Traceability of k-traceable oriented graphs

Cited in

(15)

• A traceability conjecture for oriented graphs
• An iterative approach to the traceability conjecture for oriented graphs
• Antiparallel \(d\)-stable traces and a stronger version of ore problem
• The order of hypotraceable oriented graphs
• Every 8-traceable oriented graph is traceable
• Characterizations of k-traceable graphs and oriented graphs
• scientific article; zbMATH DE number 3972886 (Why is no real title available?)
• Computational results on the traceability of oriented graphs of small order
• scientific article; zbMATH DE number 1538874 (Why is no real title available?)
• Forbidden subdigraphs conditions on the traceability conjecture
• Cycles in \(k\)-traceable oriented graphs
• Infinite families of 2-hypohamiltonian/2-hypotraceable oriented graphs
• A linear bound towards the traceability conjecture
• Triangle-free oriented graphs and the traceability conjecture
• Traceability of k-traceable oriented graphs

This page was built for publication: Progress on the traceability conjecture for oriented graphs

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