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
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/