Monochromatic paths on edge colored digraphs and state splittings.
Hortensia Galeana Sánchez and
Ricardo Gómez
Advances and Applications in Discrete Mathematics
1 Vol. 4 (2009) 33-51.
Abstract. We look at the behavior under state splitting of distinct kinds of properties regarding monochromatic paths on edge colored digraphs. These are absorbance and independece as well as the existence of kernels, semikernels, quasikernels and Grundy functions, all of them defined in terms of monochromatic paths.