Geodesic
New perfect colorings of infinite circulant graphs with continuous sets of distances
Sibirskie èlektronnye matematičeskie izvestiâ, Tome 18 (2021) no. 1, pp. 530-533.

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

This paper presents series of perfect colorings of circulant graphs with continuous set of n distances, which disproves the hypothesis [2] that period of such a coloring is orbital or has length at most $2n+2$.
Keywords: perfect coloring, Cayley graph.
Mots-clés : equitable partition, circulant graph 
@article{SEMR_2021_18_1_a17,
     author = {V. D. Plaksina and P. A. Shcherbina},
     title = {New perfect colorings of infinite circulant graphs with continuous sets of distances},
     journal = {Sibirskie \`elektronnye matemati\v{c}eskie izvesti\^a},
     pages = {530--533},
     publisher = {mathdoc},
     volume = {18},
     number = {1},
     year = {2021},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SEMR_2021_18_1_a17/}
}
TY  - JOUR
AU  - V. D. Plaksina
AU  - P. A. Shcherbina
TI  - New perfect colorings of infinite circulant graphs with continuous sets of distances
JO  - Sibirskie èlektronnye matematičeskie izvestiâ
PY  - 2021
SP  - 530
EP  - 533
VL  - 18
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SEMR_2021_18_1_a17/
LA  - en
ID  - SEMR_2021_18_1_a17
ER  - 
%0 Journal Article
%A V. D. Plaksina
%A P. A. Shcherbina
%T New perfect colorings of infinite circulant graphs with continuous sets of distances
%J Sibirskie èlektronnye matematičeskie izvestiâ
%D 2021
%P 530-533
%V 18
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SEMR_2021_18_1_a17/
%G en
%F SEMR_2021_18_1_a17
V. D. Plaksina; P. A. Shcherbina. New perfect colorings of infinite circulant graphs with continuous sets of distances. Sibirskie èlektronnye matematičeskie izvestiâ, Tome 18 (2021) no. 1, pp. 530-533. http://geodesic.mathdoc.fr/item/SEMR_2021_18_1_a17/

[1] O.G. Parshina, “Perfect 2-colorings of infinite circulant graphs with continuous set of distances”, J. Appl. Ind. Math., 8:3 (2014), 357–361 | DOI | MR | Zbl

[2] O.G. Parshina, “Perfect $k$-colorings of infinite circulant graphs with a continuous set of distances”, Abstracts of the International Conference and PhD Summer School on Groups and Graphs, Algorithms and Automata, 2015, 80 | MR

[3] M.A. Lisitsyna, O.G. Parshina, “Perfect colorings of the infinite circulant graph with distances 1 and 2”, J. Appl. Ind. Math., 11:3 (2017), 381–388 | DOI | MR | Zbl

[4] O.G. Parshina, M.A. Lisitsyna, “The perfect 2-colorings of innite circulant graphs with a continuous set of odd distances”, Sib. Électron. Mat. Izv., 17 (2020), 590–603 | DOI | MR | Zbl

[5] D.B. Khoroshilova, “On the parameters of perfect 2-colorings of circulant graphs”, Diskretn. Anal. Issled. Oper., 18:6 (2011), 82–89 | MR | Zbl

[6] D.B. Khoroshilova, “On circular perfect two-color colorings”, Diskretn. Anal. Issled. Oper., 16:1 (2009), 80–92 | MR | Zbl

[7] S.A. Puzynina, S.V. Avgustinovich, “On periodicity of two-dimensional words”, Theor. Comput. Sci., 391:1-2 (2008), 178–187 | DOI | MR | Zbl

[8] S.A. Puzynina, “On periodicity of perfect colorings of the infinite hexagonal and triangular grids”, Sib. Math. J., 52:1 (2011), 91–104 | DOI | MR | Zbl

[9] S.A. Puzynina, “Periodicity of perfect colorings of an infinite rectangular grid”, Diskretn. Anal. Issled. Oper., Ser. 1, 11:1 (2004), 79–92 | MR | Zbl

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

[11] M.A. Lisitsyna, S.V. Avgustinovich, O.G. Parshina, “On perfect colorings of infinite multipath graphs”, Sib. Élektron. Mat. Izv., 17 (2020), 1863–1868 | DOI | Zbl

[12] D. S. Krotov, Perfect colorings of $Z^2$: Nine colors, 2008, arXiv: 0901.0004 | MR

[13] M.A. Lisitsyna, S.V. Avgustinovich, “Perfect colorings of prism graph”, Sib. Électron. Mat. Izv., 13 (2016), 1116–1128 | MR | Zbl

[14] S.V. Avgustinovich, A. Yu. Vasil'eva, I.V. Sergeeva, “Distance-regular colorings of the infinite rectangular grid”, Diskretn. Anal. Issled. Oper., 18:3 (2011), 3–10 | MR | Zbl

[15] A. Yu. Vasil'eva, “Distance regular colorings of the innite triangular grid”, Collection of Abstracts of the International Conference “Mal'tsev Meeting”, 2014, 98