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 条

[21] On Hamilton decompositions of infinite circulant graphs
Bryant, Darryn
Herke, Sarada
Maenhaut, Barbara
Webb, Bridget S.
JOURNAL OF GRAPH THEORY, 2018, 88 (03) : 434 - 448
[22] CONTINUOUS COLORINGS OF CLOSED GRAPHS
KRAWCZYK, A
STEPRANS, J
TOPOLOGY AND ITS APPLICATIONS, 1993, 51 (01) : 13 - 26
[23] Efficient dominating sets in circulant graphs
Deng, Yun-Ping
Sun, Yu-Qin
Liu, Qiong
Wang, Hai-Chao
DISCRETE MATHEMATICS, 2017, 340 (07) : 1503 - 1507
[24] Constructing Dominating Sets in Circulant Graphs
Igor E. Shparlinski
Annals of Combinatorics, 2018, 22 : 201 - 211
[25] Total colorings of some classes of four regular circulant graphs
Navaneeth, R.
Geetha, J.
Somasundaram, K.
Fu, Hung-Lin
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024, 21 (01) : 1 - 3
[26] Constructing Dominating Sets in Circulant Graphs
Shparlinski, Igor E.
ANNALS OF COMBINATORICS, 2018, 22 (01) : 201 - 211
[27] TEST FRAGMENTS OF PERFECT COLORING OF CIRCULANT GRAPHS
Lisitsyna, M. A.
Avgustinovich, S., V
SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2023, 20 (02): : 638 - 645
[28] Perfect 2-colorings of Hamming graphs
Bespalov, Evgeny A.
Krotov, Denis S.
Matiushev, Aleksandr A.
Taranenko, Anna A.
Vorob'ev, Konstantin V.
JOURNAL OF COMBINATORIAL DESIGNS, 2021, 29 (06) : 367 - 396
[29] ON THE 2-EDGE-COLORINGS OF PERFECT GRAPHS
HOANG, CT
JOURNAL OF GRAPH THEORY, 1995, 19 (02) : 271 - 279
[30] Perfect state transfer in integral circulant graphs
Basic, Milan
Petkovic, Marko D.
Stevanovic, Dragan
APPLIED MATHEMATICS LETTERS, 2009, 22 (07) : 1117 - 1121

← 1 2 3 4 5 →