Kernels in pretransitive digraphs.
From MaRDI portal
Publication:1420591
DOI10.1016/S0012-365X(03)00103-1zbMath1036.05026OpenAlexW2020081569MaRDI QIDQ1420591
Rocío Rojas-Monroy, Hortensia Galeana-Sánchez
Publication date: 2 February 2004
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0012-365x(03)00103-1
Related Items (max. 100)
\(H\)-kernels in \(H\)-colored digraphs without \(( \xi_1 , \xi , \xi_2 )-H\)-subdivisions of \(\overrightarrow{C_3} \) ⋮ Infinite kernel perfect digraphs ⋮ Unions of digraphs which become kernel perfect ⋮ Richardson's theorem in quasi-transitive and pre-transitive digraphs ⋮ \(H\)-kernels and \(H\)-obstructions in \(H\)-colored digraphs ⋮ Some sufficient conditions for the existence of kernels in infinite digraphs
Cites Work
- Unnamed Item
- Unnamed Item
- On kernels and semikernels of digraphs
- A note on kernel-critical graphs
- On monochromatic paths in edge-coloured digraphs
- Kernels in edge-colored digraphs
- Solutions of irreflexive relations
- A sufficient condition for a digraph to be kernel-perfect
- Graphes Noyau-Parfaits
- Extension Theorems for Solutions of Irreflexive Relations
This page was built for publication: Kernels in pretransitive digraphs.