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 条
  • [41] The perfect colorings of circulant graphs with a large number of colors
    Lisitsyna, Mariya Aleksandrovna
    Avgustinovich, Sergey Vladimirovich
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2024, 21 (01): : 188 - 195
  • [42] On periodicity of perfect colorings of the infinite hexagonal and triangular grids
    S. A. Puzynina
    [J]. Siberian Mathematical Journal, 2011, 52 : 91 - 104
  • [43] Perfect 2-colorings of the generalized Petersen graph
    MEHDI ALAEIYAN
    HAMED KARAMI
    [J]. Proceedings - Mathematical Sciences, 2016, 126 : 289 - 294
  • [44] Perfect 2-colorings of the Grassmann graph of planes
    De Winter, Stefaan
    Metsch, Klaus
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (01):
  • [45] Transitive Perfect Colorings of 2-Uniform Tilings
    Felix, Rene P.
    Eclarin, Lawrence A.
    [J]. SCIENCE DILIMAN, 2014, 26 (02)
  • [46] On the regularity of perfect 2-colorings of the Johnson graph
    I. Yu. Mogil’nykh
    [J]. Problems of Information Transmission, 2007, 43 : 303 - 309
  • [47] On the ruegularity of perfect 2-colorings of the Johnson graph
    Mogil'nykh, I. Yu
    [J]. PROBLEMS OF INFORMATION TRANSMISSION, 2007, 43 (04) : 303 - 309
  • [48] PERFECT COLORINGS OF ISONEMAL FABRICS USING 2 COLORS
    ROTH, RL
    [J]. GEOMETRIAE DEDICATA, 1995, 56 (03) : 307 - 326
  • [49] Perfect 2-colorings of the generalized Petersen graph
    Alaeiyan, Mehdi
    Karami, Hamed
    [J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2016, 126 (03): : 289 - 294
  • [50] On weight distributions of perfect colorings and completely regular codes
    Denis S. Krotov
    [J]. Designs, Codes and Cryptography, 2011, 61 : 315 - 329
12345