A conjecture on 3-anti-quasi-transitive digraphs
From MaRDI portal
Publication:2436832
DOI10.1016/j.disc.2013.12.026zbMath1283.05118WikidataQ122980675 ScholiaQ122980675MaRDI QIDQ2436832
Publication date: 27 February 2014
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2013.12.026
05C38: Paths and cycles
05C20: Directed graphs (digraphs), tournaments
05C45: Eulerian and Hamiltonian graphs
Related Items
Critical kernel imperfect problem in generalizations of bipartite tournaments, Supereulerian 3-path-quasi-transitive digraphs, Miscellaneous Digraph Classes
Cites Work
- Independent sets and non-augmentable paths in arc-locally in-semicomplete digraphs and quasi-arc-transitive digraphs
- On the structure of strong 3-quasi-transitive digraphs
- The structure of strong arc-locally in-semicomplete digraphs
- The structure of strong arc-locally semicomplete digraphs
- Independent sets and non-augmentable paths in generalizations of tournaments
- Kernels and perfectness in arc-local tournament digraphs
- Underlying graphs of 3-quasi-transitive digraphs and 3-transitive digraphs