Progress on the traceability conjecture for oriented graphs

zbMATH Open1196.05036MaRDI QIDQ3575434FDOQ3575434

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

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

zbMATH Keywords

oriented graphlongest pathpath partition conjecturetraceability conjecturek-traceablenontraceable

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Cited In (15)

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

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)