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.


split
Click on the figure to download the paper in pdf format.