Perfect 2-colorings of the generalized Petersen graph

被引：0
|
作者：
MEHDI ALAEIYAN
HAMED KARAMI
机构：
[1] Iran University of Science and Technology,School of Mathematics
来源：
Proceedings - Mathematical Sciences | 2016年 / 126卷
关键词：
Perfect coloring; equitable partition; generalized Petersen graphs.; 05C15.;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we enumerate the parameter matrices of all perfect 2-colorings of the generalized Petersen graphs GP (n,2), where n ≥ 5. We also present some basic results for GP (n, k), where n ≥ 5 and k ≥ 3.
引用
收藏
页码：289 / 294
页数：5
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] On the regularity of perfect 2-colorings of the Johnson graph
    I. Yu. Mogil’nykh
    [J]. Problems of Information Transmission, 2007, 43 : 303 - 309
  • [4] Perfect 2-colorings of the Grassmann graph of planes
    De Winter, Stefaan
    Metsch, Klaus
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (01):
  • [5] 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
  • [6] Perfect 2-colorings of the Johnson graph J(9, 4)
    Mehdi Alaeiyan
    Efat Alaeiyan
    [J]. Mathematical Sciences, 2022, 16 : 133 - 136
  • [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