Some results on 4-transitive digraphs

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

zbMATH Keywords

\(k\)-transitive digraph; \(k\)-kernel; Laborde-Payan-Xuong conjecture; 3-kernel; 4-transitive digraph

Mathematics Subject Classification ID

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