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 条
  • [41] Exponents of 2-colorings of loopless, symmetric digraphs
    Shao, Yanling
    Gao, Yubin
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2009, 57 (01): : 65 - 74
  • [42] IRREGULARITIES OF 2-COLORINGS OF THE NXN SQUARE LATTICE
    BECK, J
    [J]. COMBINATORICA, 1982, 2 (02) : 111 - 123
  • [43] Combinatorial extremum problems for 2-colorings of hypergraphs
    A. P. Rozovskaya
    [J]. Mathematical Notes, 2011, 90
  • [44] 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 - +
  • [45] Monochrome symmetric subsets in 2-colorings of groups
    Gryshko, Y
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2003, 10 (01):
  • [46] BALANCED 2-COLORINGS OF FINITE SETS IN THE CUBE
    BECK, J
    [J]. DISCRETE MATHEMATICS, 1989, 73 (1-2) : 13 - 25
  • [47] Packing chromatic number, (1,1,2,2)-colorings, and characterizing the Petersen graph
    Bresar, Bostjan
    Klavzar, Sandi
    Rall, Douglas F.
    Wash, Kirsti
    [J]. AEQUATIONES MATHEMATICAE, 2017, 91 (01) : 169 - 184
  • [48] Perfect 3-Colorings of the Platonic Graph
    M. Alaeiyan
    A. Mehrabani
    [J]. Iranian Journal of Science and Technology, Transactions A: Science, 2019, 43 : 1863 - 1871
  • [49] Perfect 3-colorings Of Heawood Graph
    Alaeiyan, Mehdi
    [J]. INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2021, 12 (01): : 713 - 717
  • [50] Perfect 3-Colorings of the Platonic Graph
    Alaeiyan, M.
    Mehrabani, A.
    [J]. IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2019, 43 (A4): : 1863 - 1871
12345