k-kernels in generalizations of transitive digraphs

DOI10.7151/DMGT.1546zbMath1234.05113OpenAlexW2025351018MaRDI 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

zbMATH Keywords

digraphkernelquasi-transitive digraphtransitive digraph\(k\)-kernel\((k,l)\)-kernelleft-pretransitive digraphpretransitive digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items (12)

Colourings, homomorphisms, and partitions of transitive digraphs ⋮ On the existence and number of (\(k+1\))-kings in \(k\)-quasi-transitive digraphs ⋮ \((H, k)\)-reachability in \(H\)-arc-colored digraphs ⋮ \(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 ⋮ Some results on 4-transitive digraphs ⋮ A new generalization of kernels in digraphs ⋮ On the existence of \((k,l)\)-kernels in infinite digraphs: a survey ⋮ Quasi-Transitive Digraphs and Their Extensions ⋮ k‐Kings in k‐Quasitransitive Digraphs ⋮ Unnamed Item

This page was built for publication: k-kernels in generalizations of transitive digraphs