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 条
  • [1] PERFECT COLORINGS
    BROWN, JI
    CORNEIL, DG
    [J]. ARS COMBINATORIA, 1990, 30 : 141 - 159
  • [2] PERFECT AND LOCALLY - PERFECT COLORINGS
    RUSU, I
    [J]. JOURNAL OF GRAPH THEORY, 1995, 20 (04) : 501 - 512
  • [3] Perfect colorings of hypergraphs
    Sobolev Institute of Mathematics, Novosibirsk, Russia
    [J]. arXiv, 1600,
  • [4] ECOLOGICAL AND PERFECT COLORINGS
    BORGATTI, SP
    EVERETT, MG
    [J]. SOCIAL NETWORKS, 1994, 16 (01) : 43 - 55
  • [5] PERFECT COLORINGS OF MULTIPATTERNS IN THE PLANE
    ROTH, RL
    [J]. DISCRETE MATHEMATICS, 1993, 122 (1-3) : 269 - 286
  • [6] ON A METRIC PROPERTY OF PERFECT COLORINGS
    Taranenko, A. A.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2021, 18 : 640 - 646
  • [7] Perfect colorings of the prism graph
    Lisitsyna, Mariya Aleksandrovna
    Avgustinovich, Sergey Vladimirovich
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2016, 13 : 1116 - 1128
  • [8] On Forced Periodicity of Perfect Colorings
    Herva, Pyry
    Kari, Jarkko
    [J]. THEORY OF COMPUTING SYSTEMS, 2023, 67 (04) : 732 - 759
  • [9] Sequential colorings and perfect graphs
    Maffray, F
    Preissmann, M
    [J]. DISCRETE APPLIED MATHEMATICS, 1999, 94 (1-3) : 287 - 296
  • [10] COMPOUND TILINGS AND PERFECT COLORINGS
    RIGBY, JF
    [J]. LEONARDO, 1991, 24 (01) : 53 - 62
12345