Perfect 2-Colorings of k-Regular Graphs

被引：0
|
作者：
Piri, Farzaneh [1 ]
Semnani, Saeed Mohammadian [1 ]
机构：
[1] Univ Semnan, Fac Math Stat & Comp Sci, Dept Appl Math, Semnan, Iran
来源：
KYUNGPOOK MATHEMATICAL JOURNAL | 2020年 / 60卷 / 02期
关键词：
perfect; 2-coloring; regular graph; toroidal grid graph; EFFICIENT DOMINATION;
D O I：
10.5666/KMJ.2020.60.2.349
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We study perfect 2-colorings of regular graphs. In particular, we consider the 4-regular case. We obtain a characterization of perfect 2-colorings of toroidal grids.
引用
收藏
页码：349 / 359
页数：11
相关论文
共 50 条
  • [1] 2-colorings in k-regular k-uniform hypergraphs
    Henning, Michael A.
    Yeo, Anders
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (07) : 1192 - 1202
  • [2] 2-COLORINGS THAT DECOMPOSE PERFECT GRAPHS
    CHVATAL, V
    LENHART, WJ
    SBIHI, N
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1990, 49 (01) : 1 - 9
  • [3] Perfect 2-colorings of Hamming graphs
    Bespalov, Evgeny A.
    Krotov, Denis S.
    Matiushev, Aleksandr A.
    Taranenko, Anna A.
    Vorob'ev, Konstantin V.
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2021, 29 (06) : 367 - 396
  • [4] Perfect 2-colorings of transitive cubic graphs
    Avgustinovich S.V.
    Lisitsyna M.A.
    [J]. Journal of Applied and Industrial Mathematics, 2011, 5 (4) : 519 - 528
  • [5] Perfect 2-colorings of a hypercube
    D. G. Fon-Der-Flaass
    [J]. Siberian Mathematical Journal, 2007, 48 : 740 - 745
  • [6] 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
  • [7] Perfect 2-colorings of a hypercube
    Fon-Der-Flaass, D. G.
    [J]. SIBERIAN MATHEMATICAL JOURNAL, 2007, 48 (04) : 740 - 745
  • [8] Asymmetric 2-colorings of graphs
    Flapan, Erica
    Rundell, Sarah
    Wyse, Madeline
    [J]. JOURNAL OF GRAPH THEORY, 2017, 86 (04) : 361 - 374
  • [9] Defective 2-colorings of sparse graphs
    Borodin, O. V.
    Kostochka, A. V.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 104 : 72 - 80
  • [10] 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
12345