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

MR   Zbl

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.
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 
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/
@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},
     year = {2010},
     volume = {51},
     number = {3},
     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
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
%U http://geodesic.mathdoc.fr/item/CMUC_2010_51_3_a8/
%G en
%F CMUC_2010_51_3_a8