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 条
  • [21] Perfect 2-colorings of infinite circulant graphs with continuous set of distances
    Parshina O.G.
    [J]. Journal of Applied and Industrial Mathematics, 2014, 8 (3) : 357 - 361
  • [22] Defective 2-colorings of sparse graphs
    Borodin, O. V.
    Kostochka, A. V.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 104 : 72 - 80
  • [23] TAIT COLORINGS ON GENERALIZED PETERSEN GRAPHS
    CASTAGNA, F
    PRINS, GCE
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (04): : 639 - &
  • [24] Asymmetric 2-colorings of graphs
    Flapan, Erica
    Rundell, Sarah
    Wyse, Madeline
    [J]. JOURNAL OF GRAPH THEORY, 2017, 86 (04) : 361 - 374
  • [25] Semi-Balanced Colorings of Graphs: Generalized 2-Colorings Based on a Relaxed Discrepancy Condition
    Jesper Jansson
    Takeshi Tokuyama
    [J]. Graphs and Combinatorics, 2004, 20 : 205 - 222
  • [26] Perfect 2-colorings of the cubic graphs of order less than or equal to 10
    Alaeiyan, Mehdi
    Mehrabani, Ayoob
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 380 - 386
  • [27] 2-Colorings of uniform hypergraphs
    Yu. A. Demidovich
    A. M. Raigorodskii
    [J]. Mathematical Notes, 2016, 100 : 629 - 632
  • [28] Semi-balanced colorings of graphs: Generalized 2-colorings based on a relaxed discrepancy condition
    Jansson, J
    Tokuyama, T
    [J]. GRAPHS AND COMBINATORICS, 2004, 20 (02) : 205 - 222
  • [29] THE PERFECT 2-COLORINGS OF INFINITE CIRCULANT GRAPHS WITH A CONTINUOUS SET OF ODD DISTANCES
    Parshina, O. G.
    Lisitsyna, M. A.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2020, 17 : 590 - 603
  • [30] Perfect colorings of the prism graph
    Lisitsyna, Mariya Aleksandrovna
    Avgustinovich, Sergey Vladimirovich
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2016, 13 : 1116 - 1128
12345