On the existence and number of (\(k+1\))-kings in \(k\)-quasi-transitive digraphs
From MaRDI portal
Publication:393927
DOI10.1016/j.disc.2013.08.007zbMath1281.05068arXiv1206.1897MaRDI QIDQ393927
Manuel Alejandro Juárez-Camacho, César Hernández-Cruz, Hortensia Galeana-Sánchez
Publication date: 24 January 2014
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1206.1897
05C20: Directed graphs (digraphs), tournaments
Related Items
k‐Kings in k‐Quasitransitive Digraphs, k‐quasi‐transitive digraphs of large diameter, Hamiltonian paths in \(k\)-quasi-transitive digraphs, \((k + 1)\)-kernels and the number of \(k\)-kings in \(k\)-quasi-transitive digraphs, Digraphs with proper connection number two, Hamiltonian cycle problem in strong \(k\)-quasi-transitive digraphs with large diameter, 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
Cites Work
- Unnamed Item
- Unnamed Item
- \(k\)-kernels in \(k\)-transitive and \(k\)-quasi-transitive digraphs
- The radii of n-partite tournaments
- Independent sets and non-augmentable paths in arc-locally in-semicomplete digraphs and quasi-arc-transitive digraphs
- On the structure of strong 3-quasi-transitive digraphs
- Kings in \(k\)-partite tournaments
- The number of kings in a multipartite tournament
- Kings in quasi-transitive digraphs
- Kings in multipartite tournaments
- About quasi-kernels in a digraph
- Number of 4-kings in bipartite tournaments with no 3-kings
- On the 3-kings and 4-kings in multipartite tournaments
- 3-kings in 3-partite tournaments
- k-kernels in generalizations of transitive digraphs
- Robbins's Theorem for Mixed Multigraphs
- Quasi‐transitive digraphs
- Kings in semicomplete multipartite digraphs