NEW PERFECT COLORINGS OF INFINITE CIRCULANT GRAPHS WITH CONTINUOUS SETS OF DISTANCES

被引：2
作者：
Plaksina, V. D. [1 ]
Shcherbina, P. A. [2 ]
机构：
[1] Sobolev Inst Math, 4 Koptyuga Ave, Novosibirsk 630090, Russia
[2] Budyonny Mil Acad Signal Corps, 3 Tikhoretsky Ave, St Petersburg 194064, Russia
来源：
SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA | 2021年 / 18卷
关键词：
perfect coloring; equitable partition; circulant graph; Cayley graph; PERIODICITY;
D O I：
10.33048/semi.2021.18.038
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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.
引用
收藏
页码：530 / 533
页数：4
相关论文
共 15 条
  • [1] [Августинович Сергей Владимирович Avgustinovich Sergey Vladimirovich], 2011, [Дискретный анализ и исследование операций, Diskretnyi analiz i issledovanie operatsii], V18, P3
  • [2] On multiple coverings of the infinite rectangular grid with balls of constant radius
    Axenovich, MA
    [J]. DISCRETE MATHEMATICS, 2003, 268 (1-3) : 31 - 48
  • [3] [Хорошилова Д.Б. Khoroshilova D.B.], 2009, [Дискретный анализ и исследование операций, Diskretnyi analiz i issledovanie operatsii], V16, P80
  • [4] [Хорошилова Дарья Борисовна Khoroshilova Daria Borisovna], 2011, [Дискретный анализ и исследование операций, Diskretnyi analiz i issledovanie operatsii], V18, P82
  • [5] Krotov D.S., 2008, ARXIV09010004
  • [6] Lisitsyna M.A., 2020, SIB ELEKT MAT IZV, V17, P1863
  • [7] Lisitsyna M.A., 2017, J. Appl. Industr. Math., V11, P381
  • [8] Lisitsyna MA, 2016, SIB ELECTRON MATH RE, V13, P1116
  • [9] THE PERFECT 2-COLORINGS OF INFINITE CIRCULANT GRAPHS WITH A CONTINUOUS SET OF ODD DISTANCES
    Parshina, O. G.
    Lisitsyna, M. A.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2020, 17 : 590 - 603
  • [10] Parshina O.G., 2014, J. Appl. Ind. Math., V8, P357
12