\(k\)-colored kernels
From MaRDI portal
Publication:442210
DOI10.1016/j.dam.2012.04.019zbMath1246.05055arXiv1201.2712OpenAlexW1762890128MaRDI QIDQ442210
Hortensia Galeana-Sánchez, Juan José Montellano-Ballesteros, Bernardo Llano
Publication date: 10 August 2012
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1201.2712
Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Directed graphs (digraphs), tournaments (05C20)
Related Items
Kernels by rainbow paths in arc-colored tournaments, Semicomplete Multipartite Digraphs, Richardson's theorem for \(k\)-colored kernels in strongly connected digraphs
Cites Work
- On the structure of strong 3-quasi-transitive digraphs
- On monochromatic paths in m-coloured tournaments
- On monochromatic paths in edge-coloured digraphs
- Kernels in edge-colored digraphs
- A counterexample to a conjecture on edge-coloured tournaments
- The structure of strong arc-locally semicomplete digraphs
- On monochromatic paths and monochromatic 4-cycles in edge coloured bipartite tournaments
- Perfect graphs, kernels, and cores of cooperative games
- Monochromatic cycles and monochromatic paths in arc-colored digraphs
- Graphes Noyau-Parfaits
- Quasi‐transitive digraphs
- Digraphs