Some results on 4-transitive digraphs

DOI10.7151/dmgt.1922zbMath1354.05058OpenAlexW2522645529MaRDI 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\)-kernelLaborde-Payan-Xuong conjecture3-kernel4-transitive digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items (6)

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 ⋮ Unnamed Item ⋮ 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

This page was built for publication: Some results on 4-transitive digraphs