Some results on 4-transitive digraphs
From MaRDI portal
Publication:503671
DOI10.7151/dmgt.1922zbMath1354.05058MaRDI QIDQ503671
César Hernández-Cruz, Patricio Ricardo García-Vázquez
Publication date: 23 January 2017
Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.7151/dmgt.1922
\(k\)-transitive digraph; \(k\)-kernel; Laborde-Payan-Xuong conjecture; 3-kernel; 4-transitive digraph
05C20: Directed graphs (digraphs), tournaments
Related Items
Unnamed Item, A note on Seymour's second neighborhood conjecture, Seymour's second neighborhood conjecture for 5-anti-transitive oriented graphs, Seymour's second neighborhood conjecture for 6-antitransitive digraphs, Seymour's second neighborhood conjecture for \(m\)-free, \(k\)-transitive, \(k\)-anti-transitive digraphs and some approaches, Quasi-Transitive Digraphs and Their Extensions
Cites Work
- Unnamed Item
- Unnamed Item
- \(k\)-kernels in \(k\)-transitive and \(k\)-quasi-transitive digraphs
- Some remarks on the structure of strong \(k\)-transitive digraphs
- Independent sets and non-augmentable paths in arc-locally in-semicomplete digraphs and quasi-arc-transitive digraphs
- \((k-1)\)-kernels in strong \(k\)-transitive digraphs
- Independent sets and non-augmentable paths in generalizations of tournaments
- On the complexity of the 3-kernel problem in some classes of digraphs
- On the existence of \((k, l)\)-kernels in digraphs with a given circumference
- On the existence of \((k,l)\)-kernels in infinite digraphs: a survey
- 4-transitive digraphs I: the structure of strong 4-transitive digraphs
- k-kernels in generalizations of transitive digraphs
- Cyclically k-partite digraphs and k-kernels
- Independent transversals of longest paths in locally semicomplete and transitive digraphs
- 3-transitive digraphs