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 条
  • [41] ROOT TREES AND INFINITE DISTANCES IN GRAPHS
    JUNG, HA
    MATHEMATISCHE NACHRICHTEN, 1969, 41 (1-3) : 1 - &
  • [42] On perfect neighborhood sets in graphs
    Discrete Math, 1-3 (221-225):
  • [43] DOMINATING SETS IN PERFECT GRAPHS
    CORNEIL, DG
    STEWART, LK
    DISCRETE MATHEMATICS, 1990, 86 (1-3) : 145 - 164
  • [44] On perfect neighborhood sets in graphs
    Fricke, GH
    Haynes, TW
    Hedetniemi, S
    Hedetniemi, ST
    Henning, MA
    DISCRETE MATHEMATICS, 1999, 199 (1-3) : 221 - 225
  • [45] NEARLY PERFECT SETS IN GRAPHS
    DUNBAR, JE
    HARRIS, FC
    HEDETNIEMI, SM
    HEDETNIEMI, ST
    MCRAE, AA
    LASKAR, RC
    DISCRETE MATHEMATICS, 1995, 138 (1-3) : 229 - 246
  • [46] Conflict free colorings of nonuniform systems of infinite sets
    Péter Komjáth
    Acta Mathematica Hungarica, 2011, 133 : 305 - 310
  • [47] SOME RESULTS ON COLORINGS OF CARTESIAN PRODUCTS OF INFINITE SETS
    RADO, PA
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1976, 12 (48): : 426 - 430
  • [48] Conflict free colorings of nonuniform systems of infinite sets
    Komjath, P.
    ACTA MATHEMATICA HUNGARICA, 2011, 133 (04) : 305 - 310
  • [49] PERFECT COLORINGS OF RADIUS r > 1 OF THE INFINITE RECTANGULAR GRID
    Puzynina, S. A.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2008, 5 : 283 - 292
  • [50] Perfect Colorings of the Infinite Square Grid: Coverings and Twin Colors
    Krotov, Denis S.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (02):
12345