A linear bound towards the traceability conjecture

zbMATH Open1326.05058MaRDI QIDQ895060FDOQ895060

Authors: Susan Van Aardt, Marietjie Frick, Nicolas Lichiardopol, Jean E. Dunbar 

Publication date: 26 November 2015

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i4p26

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Progress on the traceability conjecture for oriented graphs
• Traceability of \(k\)-traceable oriented graphs
• Triangle-free oriented graphs and the traceability conjecture
• A traceability conjecture for oriented graphs
• Computational results on the traceability of oriented graphs of small order

zbMATH Keywords

oriented graph\(k\)-traceablepath partition conjecturetraceability conjecturegeneralized tournament

Mathematics Subject Classification ID

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

Cites Work

• Digraphs
• The order of hypotraceable oriented graphs
• A traceability conjecture for oriented graphs
• Stable set meeting every longest path
• An iterative approach to the traceability conjecture for oriented graphs
• Longest path partitions in generalizations of tournaments
• Title not available (Why is that?)
• Progress on the traceability conjecture for oriented graphs
• Computational results on the traceability of oriented graphs of small order
• The directed path partition conjecture
• Cycles in \(k\)-traceable oriented graphs
• Traceability of \(k\)-traceable oriented graphs
• Every finite strongly connected digraph of stability 2 has a Hamiltonian path
• Infinite families of 2-hypohamiltonian/2-hypotraceable oriented graphs

Cited In (11)

• Computational results on the traceability of oriented graphs of small order
• 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
• Progress on the traceability conjecture for oriented graphs
• Forbidden subdigraphs conditions on the traceability conjecture
• Lower bounds for trace reconstruction
• Triangle-free oriented graphs and the traceability conjecture
• On \(k\)-anti-traceability of oriented graphs
• Every 8-traceable oriented graph is traceable

This page was built for publication: A linear bound towards the traceability conjecture

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