INDUCED PERFECT COLORINGS

被引：0
|
作者：
Avgustinovich, S. V. [1 ]
Mogilnykh, I. Yu. [1 ]
机构：
[1] Sobolev Inst Math, Pr Koptyuga 4, Novosibirsk 630090, Russia
来源：
SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA | 2011年 / 8卷
基金：
俄罗斯基础研究基金会;
关键词：
distance-biregular graphs; graph spectra; perfect colorings;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We introduce the operator that maps an eigenspace of a halved graph of a distance-2 biregular graph to an eigenspace of the second halved graph. Using the introduced notion, we show that Steiner triple and Steiner quadruple systems give new infinite series of perfect 2-colorings of the Johnson graphs J(n, 4) and J(n, 5).
引用
收藏
页码：310 / 316
页数：7
相关论文
共 50 条
  • [21] ON PERFECT 2-COLORINGS OF THE HYPERCUBE
    Vorobev, K. V.
    Fon-Der-Flaass, D. G.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2010, 7 : 65 - 75
  • [22] PERFECT ORIENTATION COLORINGS OF CUBIC GRAPHS
    Kireeva, Tatiana Evgenyevna
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2018, 15 : 1353 - 1360
  • [23] Perfect colorings of hyperbolic buckyball tilings
    Cruz Loquias, Manuel Joseph
    Frettloeh, Dirk
    [J]. ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2017, 73 : C289 - C289
  • [24] Perfect colorings of patterns with multiple orbits
    Junio, Allan
    Lailani Walo, Ma.
    [J]. ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2019, 75 : 814 - 826
  • [25] ON PERFECT COLORINGS OF INFINITE MULTIPATH GRAPHS
    Lisitsyna, M. A.
    Avgustinovich, S., V
    Parshina, O. G.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2020, 17 : 2084 - 2095
  • [26] Perfect 2-colorings of a hypercube
    D. G. Fon-Der-Flaass
    [J]. Siberian Mathematical Journal, 2007, 48 : 740 - 745
  • [27] On Perfect Balanced Rainbow-Free Colorings and Complete Colorings of Projective Spaces
    Ma, Lijun
    Tian, Zihong
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (05)
  • [28] Perfect precise colorings of plane semiregular tilings
    Loquias, Manuel Joseph C.
    Santos, Rovin B.
    [J]. ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2023, 79 : 440 - 451
  • [29] PERFECT COLORINGS OF TRANSITIVE TILINGS AND PATTERNS IN PLANE
    GRUNBAUM, B
    SHEPHARD, GC
    [J]. DISCRETE MATHEMATICS, 1977, 20 (03) : 235 - 247
  • [30] Perfect 2-colorings of Hamming graphs
    Bespalov, Evgeny A.
    Krotov, Denis S.
    Matiushev, Aleksandr A.
    Taranenko, Anna A.
    Vorob'ev, Konstantin V.
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2021, 29 (06) : 367 - 396
12345