Perfect 2-colorings of the Johnson graph J(9,4)

被引:0
作者
Alaeiyan, Mehdi [1 ]
Alaeiyan, Efat [1 ]
机构
[1] Iran Univ Sci & Technol, Dept Math, Tehran 16844, Iran
关键词
Perfect; 2-colorings; Johnson graph; Parameter;
D O I
10.1007/s40096-021-00404-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A perfect 2-coloring of a graph Gamma with matrix M = {m(ij)}(i,j=1,2) is a coloring of the vertices Gamma with colors called {1, 2} such that the number of vertices of color j adjacent to a fixed vertex of color i is equal to m(ij). We state the matrix M is the parameter matrix. Each class of an equitable partition is the vertices with the same color. In this article, we classify the parameter matrices of whole perfect 2-colorings of the Johnson graph J(9, 4).
引用
收藏
页码:133 / 136
页数:4
相关论文
共 7 条
[1]  
Camion P., 1992, Applicable Algebra in Engineering, Communication and Computing, V2, P147, DOI 10.1007/BF01414637
[2]   On perfect 2-colorings of Johnson graphs J(v, 3) [J].
Gavrilyuk, Alexander L. ;
Goryainov, Sergey V. .
Journal of Combinatorial Designs, 2013, 21 (06) :232-252
[3]   On weight distributions of perfect colorings and completely regular codes [J].
Krotov, Denis S. .
DESIGNS CODES AND CRYPTOGRAPHY, 2011, 61 (03) :315-329
[4]   Cycle-balance conditions for distance-regular graphs [J].
Meyerowitz, A .
DISCRETE MATHEMATICS, 2003, 264 (1-3) :149-165
[5]  
[Могильных Иван Юрьевич Mogil'nykh I.Yu.], 2007, [Проблемы передачи информации, Problemy peredachi informatsii], V43, P37
[6]  
Mogilnykh, 2011, J APPL IND MATH, V5, P19, DOI [10.1134/S1990478911010030, DOI 10.1134/S1990478911010030]
[7]  
Raidi G. R., 2005, LECT NOTES COMPUTER, V3448