On the structure of strong 3-quasi-transitive digraphs

DOI10.1016/j.disc.2010.06.008zbMath1213.05112OpenAlexW2020057129MaRDI QIDQ708416

Ilan A. Goldfeder, Hortensia Galeana-Sánchez, Isabel Urrutia

Publication date: 11 October 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2010.06.008

zbMATH Keywords

generalization of tournamentsarc-locally semicomplete digraphs3-quasi-transitive digraphsHamiltonian digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items (17)

\(k\)-quasi-transitive digraphs of large diameter ⋮ Hamiltonian cycles in a generalization of bipartite tournaments with a cycle factor ⋮ On the existence and number of (\(k+1\))-kings in \(k\)-quasi-transitive digraphs ⋮ k‐quasi‐transitive digraphs of large diameter ⋮ Independent sets and non-augmentable paths in arc-locally in-semicomplete digraphs and quasi-arc-transitive digraphs ⋮ A conjecture on 3-anti-quasi-transitive digraphs ⋮ \(k\)-colored kernels ⋮ \(k\)-kernels in \(k\)-transitive and \(k\)-quasi-transitive digraphs ⋮ On the complexity of the 3-kernel problem in some classes of digraphs ⋮ \((k + 1)\)-kernels and the number of \(k\)-kings in \(k\)-quasi-transitive digraphs ⋮ Hamiltonian cycle problem in strong \(k\)-quasi-transitive digraphs with large diameter ⋮ Critical kernel imperfect problem in generalizations of bipartite tournaments ⋮ Extension of Gyárfás-Sumner conjecture to digraphs ⋮ Digraphs with proper connection number two ⋮ Supereulerian 3-path-quasi-transitive digraphs ⋮ Unnamed Item ⋮ Quasi-Transitive Digraphs and Their Extensions

Cites Work

• Unnamed Item
• Unnamed Item
• The structure of strong arc-locally in-semicomplete digraphs
• Complement reducible graphs
• A classification of locally semicomplete digraphs
• The structure of strong arc-locally semicomplete digraphs
• A classification of arc-locally semicomplete digraphs
• Locally semicomplete digraphs: A generalization of tournaments
• Quasi‐transitive digraphs

This page was built for publication: On the structure of strong 3-quasi-transitive digraphs