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
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] PERFECT 3-COLORINGS OF GP(5,2), GP(6,2), AND GP(7,2) GRAPHS
    Alaeiyan, Mehdi
    Karami, Hamed
    Siasat, Sajjad
    [J]. JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2018, 24 (02) : 47 - 53
  • [4] Perfect 2-Colorings of Johnson Graphs J(6,3) and J(7,3)
    Avgustinovich, Sergey
    Mogilnykh, Ivan
    [J]. CODING THEORY AND APPLICATIONS, PROCEEDINGS, 2008, 5228 : 11 - +
  • [5] Perfect 2-colorings of the Johnson graph J(9, 4)
    Mehdi Alaeiyan
    Efat Alaeiyan
    [J]. Mathematical Sciences, 2022, 16 : 133 - 136
  • [6] Perfect 2-colorings of the Johnson graph J(9,4)
    Alaeiyan, Mehdi
    Alaeiyan, Efat
    [J]. MATHEMATICAL SCIENCES, 2022, 16 (02) : 133 - 136
  • [7] Perfect colorings of the Johnson graphs J(8, 3) and J(8, 4) with two colors
    Avgustinovich S.V.
    Mogil'nykh I.Y.
    [J]. Journal of Applied and Industrial Mathematics, 2011, 5 (1) : 19 - 30
  • [8] Perfect 2-colorings of the generalized Petersen graph GP(n, 3)
    Karami, Hamed
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (01) : 239 - 245
  • [10] On the frequency of the CS (J: 2→1) and (J: 5→4) transitions ?
    Pagani, L
    Gallego, AT
    Apponi, AJ
    [J]. ASTRONOMY & ASTROPHYSICS, 2001, 380 (01): : 384 - 387