Geodesic
Neochromatica
Commentationes Mathematicae Universitatis Carolinae, Tome 51 (2010) no. 3, pp. 469-480.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

We create and discuss several modifications to traditional graph coloring. In particular, we classify various notions of coloring in a proper hierarchy. We concentrate on grid graphs whose colorings can be represented by natural number entries in arrays with various restrictions.
Classification : 05C15, 05C65, 68R10
Keywords: graph coloring; paths; conflict-free 
@article{CMUC_2010__51_3_a8,
     author = {Cheilaris, Panagiotis and Specker, Ernst and Zachos, Stathis},
     title = {Neochromatica},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {469--480},
     publisher = {mathdoc},
     volume = {51},
     number = {3},
     year = {2010},
     mrnumber = {2741880},
     zbl = {1224.05164},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMUC_2010__51_3_a8/}
}
TY  - JOUR
AU  - Cheilaris, Panagiotis
AU  - Specker, Ernst
AU  - Zachos, Stathis
TI  - Neochromatica
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 2010
SP  - 469
EP  - 480
VL  - 51
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CMUC_2010__51_3_a8/
LA  - en
ID  - CMUC_2010__51_3_a8
ER  - 
%0 Journal Article
%A Cheilaris, Panagiotis
%A Specker, Ernst
%A Zachos, Stathis
%T Neochromatica
%J Commentationes Mathematicae Universitatis Carolinae
%D 2010
%P 469-480
%V 51
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CMUC_2010__51_3_a8/
%G en
%F CMUC_2010__51_3_a8
Cheilaris, Panagiotis; Specker, Ernst; Zachos, Stathis. Neochromatica. Commentationes Mathematicae Universitatis Carolinae, Tome 51 (2010) no. 3, pp. 469-480. http://geodesic.mathdoc.fr/item/CMUC_2010__51_3_a8/