\(k\)-kernels in \(k\)-transitive and \(k\)-quasi-transitive digraphs
From MaRDI portal
Publication:442356
DOI10.1016/j.disc.2012.05.005zbMath1246.05067MaRDI QIDQ442356
Hortensia Galeana-Sánchez, César Hernández-Cruz
Publication date: 10 August 2012
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2012.05.005
05C20: Directed graphs (digraphs), tournaments
Related Items
Unnamed Item, k‐Kings in k‐Quasitransitive Digraphs, Hamiltonian paths in \(k\)-quasi-transitive digraphs, On the existence and number of (\(k+1\))-kings in \(k\)-quasi-transitive digraphs, \((k + 1)\)-kernels and the number of \(k\)-kings in \(k\)-quasi-transitive digraphs, Some remarks on the structure of strong \(k\)-transitive digraphs, Some results on 4-transitive digraphs, On the existence of 3- and 4-kernels in digraphs, Seymour's second neighborhood conjecture for 5-anti-transitive oriented graphs, Seymour's second neighborhood conjecture for 6-antitransitive digraphs, Hamiltonian cycle problem in strong \(k\)-quasi-transitive digraphs with large diameter, Seymour's second neighborhood conjecture for \(m\)-free, \(k\)-transitive, \(k\)-anti-transitive digraphs and some approaches, Pancyclicity in strong \(k\)-quasi-transitive digraphs of large diameter, \((k-1)\)-kernels in strong \(k\)-transitive digraphs, \(k\)-quasi-transitive digraphs of large diameter, On the complexity of the 3-kernel problem in some classes of digraphs, On the existence of \((k,l)\)-kernels in infinite digraphs: a survey, Quasi-Transitive Digraphs and Their Extensions, Miscellaneous Digraph Classes
Cites Work
- The radii of n-partite tournaments
- Independent sets and non-augmentable paths in arc-locally in-semicomplete digraphs and quasi-arc-transitive digraphs
- \(k\)-kernels in multipartite tournaments
- On the structure of strong 3-quasi-transitive digraphs
- On the existence and on the number of \((k,l)\)-kernels in the lexicographic product of graphs
- Kings in \(k\)-partite tournaments
- On \((k,l)\)-kernels in generalized products
- Kings in quasi-transitive digraphs
- The structure of strong arc-locally semicomplete digraphs
- Kings in multipartite tournaments
- Perfect graphs, kernels, and cores of cooperative games
- On the 3-kings and 4-kings in multipartite tournaments
- 3-kings in 3-partite tournaments
- Kernels in quasi-transitive digraphs
- k-kernels in generalizations of transitive digraphs
- Cyclically k-partite digraphs and k-kernels
- On (k,l)-kernels in D-join of digraphs
- Quasi‐transitive digraphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item