Forbidden subdigraphs conditions on the traceability conjecture

DOI10.1016/J.DISC.2023.113736zbMATH Open1525.05062OpenAlexW4387418267MaRDI QIDQ6056468

Author name not available (Why is that?)

Publication date: 30 October 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

traceability conjecture\(k\)-traceabilityforbidden subdigraph

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Cycles in \(k\)-traceable oriented graphs
• A linear bound towards the traceability conjecture
• Triangle-free oriented graphs and the traceability conjecture
• Traceability of \(k\)-traceable oriented graphs
• A traceability conjecture for oriented graphs
• An iterative approach to the traceability conjecture for oriented graphs
• The order of hypotraceable oriented graphs
• Every 8-traceable oriented graph is traceable
• Digraphs

Related Items (1)

On \(k\)-anti-traceability of oriented graphs

This page was built for publication: Forbidden subdigraphs conditions on the traceability conjecture

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