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
相关论文
共 50 条
  • [1] Perfect 2-colorings of infinite circulant graphs with continuous set of distances
    Parshina O.G.
    Journal of Applied and Industrial Mathematics, 2014, 8 (03) : 357 - 361
  • [2] THE PERFECT 2-COLORINGS OF INFINITE CIRCULANT GRAPHS WITH A CONTINUOUS SET OF ODD DISTANCES
    Parshina, O. G.
    Lisitsyna, M. A.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2020, 17 : 590 - 603
  • [3] Perfect colorings of the infinite circulant graph with distances 1 and 2
    Lisitsyna M.A.
    Parshina O.G.
    Journal of Applied and Industrial Mathematics, 2017, 11 (03) : 381 - 388
  • [4] ON PERFECT COLORINGS OF INFINITE MULTIPATH GRAPHS
    Lisitsyna, M. A.
    Avgustinovich, S., V
    Parshina, O. G.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2020, 17 : 2084 - 2095
  • [5] The perfect colorings of circulant graphs with a large number of colors
    Lisitsyna, Mariya Aleksandrovna
    Avgustinovich, Sergey Vladimirovich
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2024, 21 (01): : 188 - 195
  • [6] Total colorings of circulant graphs
    Geetha, J.
    Somasundaram, K.
    Fu, Hung-Lin
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (05)
  • [7] Achromatic and Harmonious Colorings of Circulant Graphs
    Debski, Michal
    Lonc, Zbigniew
    Rzazewski, Pawel
    JOURNAL OF GRAPH THEORY, 2018, 87 (01) : 18 - 34
  • [8] Sequential colorings and perfect graphs
    Maffray, F
    Preissmann, M
    DISCRETE APPLIED MATHEMATICS, 1999, 94 (1-3) : 287 - 296
  • [9] Perfect codes in circulant graphs
    Feng, Rongquan
    Huang, He
    Zhou, Sanming
    DISCRETE MATHEMATICS, 2017, 340 (07) : 1522 - 1527
  • [10] SET COLORINGS IN PERFECT GRAPHS
    Gera, Ralucca
    Okamoto, Futaba
    Rasmussen, Craig
    Zhang, Ping
    MATHEMATICA BOHEMICA, 2011, 136 (01): : 61 - 68
12345