Triangle-free oriented graphs and the traceability conjecture

DOI10.1016/J.DISC.2015.10.022MaRDI QIDQ898141zbMATH OpenOpenAlexWikidataFDO

Authors Nicolas Lichiardopol

Publication date 8 December 2015

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2015.10.022

zbMATH Keywords

girthoriented graph\(k\)-traceabletraceability conjecturetraceable oriented graph

Mathematics Subject Classification ID

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

Recommendations

• A linear bound towards the traceability conjecture
• A traceability conjecture for oriented graphs
• Progress on the traceability conjecture for oriented graphs
• Cycles in \(k\)-traceable oriented graphs
• An iterative approach to the traceability conjecture for oriented graphs

Cites work

• A traceability conjecture for oriented graphs
• An iterative approach to the traceability conjecture for oriented graphs
• Digraphs
• Progress on the traceability conjecture for oriented graphs
• Traceability of \(k\)-traceable oriented graphs

Cited in

(8)

• scientific article; zbMATH DE number 3972886 (Why is no real title available?)
• On \(k\)-anti-traceability of oriented graphs
• Progress on the traceability conjecture for oriented graphs
• Forbidden subdigraphs conditions on the traceability conjecture
• A linear bound towards the traceability conjecture
• 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

This page was built for publication: Triangle-free oriented graphs and the traceability conjecture

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