Perfect 3-colorings of the Johnson graphs J (4,2), J (5,2), J (6,2) and Petersen graph

被引:0
作者
Alaeiyan, Mohammad Hadi [1 ]
Abedi, Amirabbas [2 ]
机构
[1] Iran Univ Sci & Technol, Sch Comp Engn, Tehran 16844, Iran
[2] Iran Univ Sci & Technol, Dept Math, Tehran 16844, Iran
关键词
Perfect; 3-colorings; Generalized propositions; Johnson Graph; Petersen graph;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A perfect m-coloring of a graph G with a matrix A = {a(ij)}(i,j) = (1), ... , (m) is a coloring of the vertices of G into the set of colors {1, ... , m} such that, for all i, j is an element of {1, ... , m}, every vertex of color i is adjacent to exactly vertices of color j. The matrix A is called the parameter matrix of a perfect coloring. In this paper, three common propositions of perfect 2-colorings are generalized for perfect m-colorings. Then, three general constructions of perfect colorings are introduced. After all, the parameter matrices of all perfect 3-colorings of the Johnson graphs J (4, 2), J (5, 2), J (6, 2) and Petersen graph are listed.
引用
收藏
页码:199 / 213
页数:15
相关论文
共 5 条
[1]  
Avgustinovich S V, 2011, J APPL IND MATH, V5, P19
[2]  
Avgustinovich S, 2008, LECT NOTES COMPUT SC, V5228, P11, DOI 10.1007/978-3-540-87448-5_2
[3]  
Camion P., 1992, APPL ALGEBR ENG COMM, V2, P142
[4]   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
[5]  
Godsil C., 2004, ALGEBRAIC GRAPH THEO