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 条
  • [1] 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
  • [2] Perfect 2-colorings of the Johnson graph J(9, 4)
    Mehdi Alaeiyan
    Efat Alaeiyan
    [J]. Mathematical Sciences, 2022, 16 : 133 - 136
  • [3] Perfect 2-colorings of the Johnson graph J(9,4)
    Alaeiyan, Mehdi
    Alaeiyan, Efat
    [J]. MATHEMATICAL SCIENCES, 2022, 16 (02) : 133 - 136
  • [4] Perfect 2-colorings of the generalized Petersen graph
    MEHDI ALAEIYAN
    HAMED KARAMI
    [J]. Proceedings - Mathematical Sciences, 2016, 126 : 289 - 294
  • [5] 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
  • [6] Perfect 2-colorings of the Grassmann graph of planes
    De Winter, Stefaan
    Metsch, Klaus
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (01):
  • [7] Perfect 2-colorings of a hypercube
    D. G. Fon-Der-Flaass
    [J]. Siberian Mathematical Journal, 2007, 48 : 740 - 745
  • [8] 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
  • [9] Perfect 2-colorings of a hypercube
    Fon-Der-Flaass, D. G.
    [J]. SIBERIAN MATHEMATICAL JOURNAL, 2007, 48 (04) : 740 - 745
  • [10] 2-COLORINGS THAT DECOMPOSE PERFECT GRAPHS
    CHVATAL, V
    LENHART, WJ
    SBIHI, N
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1990, 49 (01) : 1 - 9
12345