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 条
  • [31] Perfect codes for metrics induced by circulant graphs
    Martinez, Cannen
    Beivide, Ramon
    Gabidulin, Emst
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (09) : 3042 - 3052
  • [32] 2-COLORINGS THAT DECOMPOSE PERFECT GRAPHS
    CHVATAL, V
    LENHART, WJ
    SBIHI, N
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1990, 49 (01) : 1 - 9
  • [33] Non-repetitive colorings of infinite sets
    Grytczuk, J
    Sliwa, W
    DISCRETE MATHEMATICS, 2003, 265 (1-3) : 365 - 373
  • [34] New i-Perfect Cycle Decompositions via Vertex Colorings of Graphs
    Buratti, Marco
    Costa, Simone
    Wang, Xiaomiao
    JOURNAL OF COMBINATORIAL DESIGNS, 2016, 24 (11) : 495 - 513
  • [35] Distances and Isomorphisms in 4-regular Circulant Graphs
    Donno, Alfredo
    Iacono, Donatella
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2015 (ICNAAM-2015), 2016, 1738
  • [36] On periodicity of perfect colorings of the infinite hexagonal and triangular grids
    S. A. Puzynina
    Siberian Mathematical Journal, 2011, 52 : 91 - 104
  • [37] On periodicity of perfect colorings of the infinite hexagonal and triangular grids
    Puzynina, S. A.
    SIBERIAN MATHEMATICAL JOURNAL, 2011, 52 (01) : 91 - 104
  • [38] Upper bounds on sets of orthogonal colorings of graphs
    Ballif, Serge C.
    DISCRETE MATHEMATICS, 2013, 313 (20) : 2195 - 2205
  • [39] Perfect 2-colorings of transitive cubic graphs
    Avgustinovich S.V.
    Lisitsyna M.A.
    Journal of Applied and Industrial Mathematics, 2011, 5 (4) : 519 - 528
  • [40] Regular sets in circulant graphs with degree 3
    Hao, Yu-Xia
    Wang, Xiaomeng
    DISCRETE APPLIED MATHEMATICS, 2024, 357 : 51 - 55
12345