Advances and Applications in Discrete Mathematics
Volume 4, Issue 1, Pages 33 - 51
(July 2009)
|
|
MONOCHROMATIC PATHS ON EDGE COLORED DIGRAPHS AND STATE SPLITTINGS
Hortensia Galeana-Sanchez (Mexico) and Ricardo Gomez (Mexico)
|
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 independence as well as the existence of kernels, semikernels, quasikernels and Grundy functions, all of them defined in terms of monochromatic paths. |
Keywords and phrases: absorbance, independence, kernel, semikernel, quasikernel, Grundy function, monochromatic path, state splitting, duality. |
|
Number of Downloads: 250 | Number of Views: 693 |
|