k-kernels in generalizations of transitive digraphs
From MaRDI portal
Publication:3089354
DOI10.7151/dmgt.1546zbMath1234.05113MaRDI QIDQ3089354
César Hernández-Cruz, Hortensia Galeana-Sánchez
Publication date: 24 August 2011
Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.7151/dmgt.1546
digraph; kernel; quasi-transitive digraph; transitive digraph; \(k\)-kernel; \((k,l)\)-kernel; left-pretransitive digraph; pretransitive digraph
05C20: Directed graphs (digraphs), tournaments
Related Items
k‐Kings in k‐Quasitransitive Digraphs, \((H, k)\)-reachability in \(H\)-arc-colored digraphs, Colourings, homomorphisms, and partitions of transitive digraphs, On the existence and number of (\(k+1\))-kings in \(k\)-quasi-transitive digraphs, \(k\)-kernels in \(k\)-transitive and \(k\)-quasi-transitive digraphs, \((k + 1)\)-kernels and the number of \(k\)-kings in \(k\)-quasi-transitive digraphs, Some results on 4-transitive digraphs, A new generalization of kernels in digraphs, 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, Unnamed Item, Quasi-Transitive Digraphs and Their Extensions