Geodesic
Perfect $2$-colorings of infinite circulant graphs with a~continuous set of distances
Diskretnyj analiz i issledovanie operacij, Tome 21 (2014) no. 2, pp. 76-83.

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider perfect colorings of infinite circulant graphs with a set of distances forming a segment of natural numbers $[1,n]$. We give a complete description of perfect colorings in two colors of these graphs and list all their admissible parameters. Bibliogr. 5.
Keywords: perfect coloring
Mots-clés : circulant graph. 
@article{DA_2014_21_2_a5,
     author = {O. G. Parshina},
     title = {Perfect $2$-colorings of infinite circulant graphs with a~continuous set of distances},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {76--83},
     publisher = {mathdoc},
     volume = {21},
     number = {2},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2014_21_2_a5/}
}
TY  - JOUR
AU  - O. G. Parshina
TI  - Perfect $2$-colorings of infinite circulant graphs with a~continuous set of distances
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2014
SP  - 76
EP  - 83
VL  - 21
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2014_21_2_a5/
LA  - ru
ID  - DA_2014_21_2_a5
ER  - 
%0 Journal Article
%A O. G. Parshina
%T Perfect $2$-colorings of infinite circulant graphs with a~continuous set of distances
%J Diskretnyj analiz i issledovanie operacij
%D 2014
%P 76-83
%V 21
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2014_21_2_a5/
%G ru
%F DA_2014_21_2_a5
O. G. Parshina. Perfect $2$-colorings of infinite circulant graphs with a~continuous set of distances. Diskretnyj analiz i issledovanie operacij, Tome 21 (2014) no. 2, pp. 76-83. http://geodesic.mathdoc.fr/item/DA_2014_21_2_a5/

[1] Avgustinovich S. V., Lisitsyna M. A., “Perfect 2-colorings of transitive cubic graphs”, J. Appl. Industr. Math., 5:4 (2011), 519–528 | DOI | MR | Zbl

[2] Lisitsyna M. A., “Perfect 3-colorings of prism and Möbius ladder graphs”, J. Appl. Industr. Math., 7:2 (2013), 215–220 | DOI | MR

[3] Khoroshilova D. B., “O parametrakh sovershennykh 2-raskrasok tsirkulyantnykh grafov”, Diskret. analiz i issled. operatsii, 18:6 (2011), 82–89 | MR | Zbl

[4] Khoroshilova D. B., “O tsirkulyarnykh sovershennykh raskraskakh v dva tsveta”, Diskret. analiz i issled. operatsii, 16:1 (2009), 80–92 | MR | Zbl

[5] Axenovich M. A., “On multiple coverings of the infinite rectangular grid with balls of constant radius”, Discrete Math., 268:1–3 (2003), 31–48 | DOI | MR | Zbl