Kernels by monochromatic paths in digraphs with covering number 2
type: Item
instance of: scholarly article
title: Kernels by monochromatic paths in digraphs with covering number 2
zbMATH Open document ID: 1222.05083
author: M. Olsen
author: Hortensia Galeana-Sánchez
published in: Discrete Mathematics
publication date: 2011-05-31T00:00:00Z
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 5902661
zbMATH Keywords: digraphs
zbMATH Keywords: kernel by monochromatic paths
zbMATH Keywords: covering number
MaRDI profile type: Publication
full work available at URL: j.disc.2010.09.022
OpenAlex ID: W2021340270
cites work: Q4500916
cites work: Q4099676
cites work: Recent problems and results about kernels in directed graphs
cites work: On kernels in perfect graphs
cites work: On the orientation of meyniel graphs
cites work: Perfect graphs, kernels, and cores of cooperative games
cites work: Q4350166
cites work: Combinatorial game theory foundations applied to digraph kernels
cites work: Combinatorial games: Selected bibliography with a succinct gourmet introduction
cites work: On monochromatic paths and monochromatic cycles in edge coloured tournaments
cites work: Kernels in edge-colored digraphs
cites work: Kernels in digraphs with covering number at most 3
cites work: Kernels in edge-coloured orientations of nearly complete graphs
cites work: Kernels in a special class of digraphs
cites work: A counterexample to a conjecture on edge-coloured tournaments
cites work: On monochromatic paths and monochromatic 4-cycles in edge coloured bipartite tournaments
cites work: Q3115071
cites work: Absorbing sets in arc-coloured tournaments
cites work: Q4368728
cites work: Counterexamples of the 0-1 Law for Fragments of Existential Second-Order Logic: an Overview
cites work: On monochromatic paths in m-coloured tournaments
cites work: On monochromatic paths in edge-coloured digraphs
cites work: Q3624960
cites work: On kernels by monochromatic paths in the corona of digraphs
DOI: 10.1016/J.DISC.2010.09.022
description: scientific article; zbMATH DE number 5902661