Triangle-free oriented graphs and the traceability conjecture

DOI10.1016/J.DISC.2015.10.022zbMATH Open1327.05138OpenAlexW2108957382WikidataQ123149706 ScholiaQ123149706MaRDI QIDQ898141FDOQ898141

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (8)

• A traceability conjecture for oriented graphs
• Antiparallel \(d\)-stable traces and a stronger version of ore problem
• Progress on the traceability conjecture for oriented graphs
• An iterative approach to the traceability conjecture for oriented graphs
• Title not available (Why is that?)
• Forbidden subdigraphs conditions on the traceability conjecture
• A linear bound towards the traceability conjecture
• On \(k\)-anti-traceability of oriented graphs

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)