On the regularity of perfect 2-colorings of the Johnson graph

被引：0
|
作者：
I. Yu. Mogil’nykh
机构：
[1] Novosibirsk State University,Sobolev Institute of Mathematics, Siberian Branch of the RAS
来源：
Problems of Information Transmission | 2007年 / 43卷
关键词：
Information Transmission; Regular Graph; White Vertex; Perfect Code; Steiner System;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We study perfect colorings of the Johnson graph in two colors. We give sufficient conditions for a perfect coloring of the Johnson graph to be k-regular and present examples of perfect colorings. The proof of the theorem is in many respects similar to the proof of the result by Etzion and Schwartz [1] on k-regularity of perfect codes.
引用
收藏
页码：303 / 309
页数：6
相关论文
共 50 条
  • [21] 2-Colorings of uniform hypergraphs
    Demidovich, Yu. A.
    Raigorodskii, A. M.
    [J]. MATHEMATICAL NOTES, 2016, 100 (3-4) : 629 - 632
  • [22] Perfect 3-Colorings of the Johnson Graph J(6, 3)
    Mehdi Alaeiyan
    Amirabbas Abedi
    Mohammadhadi Alaeiyan
    [J]. Bulletin of the Iranian Mathematical Society, 2020, 46 : 1603 - 1612
  • [23] Perfect 2-colorings of infinite circulant graphs with continuous set of distances
    Parshina O.G.
    [J]. Journal of Applied and Industrial Mathematics, 2014, 8 (3) : 357 - 361
  • [24] Defective 2-colorings of sparse graphs
    Borodin, O. V.
    Kostochka, A. V.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 104 : 72 - 80
  • [25] Asymmetric 2-colorings of graphs
    Flapan, Erica
    Rundell, Sarah
    Wyse, Madeline
    [J]. JOURNAL OF GRAPH THEORY, 2017, 86 (04) : 361 - 374
  • [26] Perfect 2-colorings of the cubic graphs of order less than or equal to 10
    Alaeiyan, Mehdi
    Mehrabani, Ayoob
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 380 - 386
  • [27] Perfect 3-Colorings of the Johnson Graph J(6,3)
    Alaeiyan, Mehdi
    Abedi, Amirabbas
    Alaeiyan, Mohammadhadi
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2020, 46 (06) : 1603 - 1612
  • [28] 2-Colorings of uniform hypergraphs
    Yu. A. Demidovich
    A. M. Raigorodskii
    [J]. Mathematical Notes, 2016, 100 : 629 - 632
  • [29] THE PERFECT 2-COLORINGS OF INFINITE CIRCULANT GRAPHS WITH A CONTINUOUS SET OF ODD DISTANCES
    Parshina, O. G.
    Lisitsyna, M. A.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2020, 17 : 590 - 603
  • [30] 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
12345