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 条
  • [41] SPECTRA OF ORDERS FOR k-REGULAR GRAPHS OF GIRTH g
    Jajcay, Robert
    Raiman, Tom
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (04) : 1115 - 1125
  • [42] On 2-Colorings of Hypergraphs
    Henning, Michael A.
    Yeo, Anders
    JOURNAL OF GRAPH THEORY, 2015, 80 (02) : 112 - 135
  • [43] Perfect 2-colorings of the Johnson graph J(9,4)
    Alaeiyan, Mehdi
    Alaeiyan, Efat
    MATHEMATICAL SCIENCES, 2022, 16 (02) : 133 - 136
  • [44] Perfect 2-colorings of the generalized Petersen graph GP(n, 3)
    Karami, Hamed
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (01) : 239 - 245
  • [45] REGULAR COLORINGS IN REGULAR GRAPHS
    Bernshteyn, Anton
    Khormali, Omid
    Martin, Ryan R.
    Rollin, Jonathan
    Rorabaugh, Danny
    Shan, Songling
    Uzzell, Andrew J.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (03) : 795 - 806
  • [46] 2-Colorings of uniform hypergraphs
    Demidovich, Yu. A.
    Raigorodskii, A. M.
    MATHEMATICAL NOTES, 2016, 100 (3-4) : 629 - 632
  • [47] Subgraphs of Random k-Edge-Coloured k-Regular Graphs
    Lieby, Paulette
    McKay, Brendan D.
    McLeod, Jeanette C.
    Wanless, Ian M.
    COMBINATORICS PROBABILITY & COMPUTING, 2009, 18 (04): : 533 - 549
  • [48] Semi-Balanced Colorings of Graphs: Generalized 2-Colorings Based on a Relaxed Discrepancy Condition
    Jesper Jansson
    Takeshi Tokuyama
    Graphs and Combinatorics, 2004, 20 : 205 - 222
  • [49] ASYMPTOTIC ENUMERATION OF k-EDGE-COLORED k-REGULAR GRAPHS
    McLeod, Jeanette C.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 23 (04) : 2178 - 2197
  • [50] Spin systems on k-regular graphs with complex edge functions
    Cai, Jin-Yi
    Kowalczyk, Michael
    THEORETICAL COMPUTER SCIENCE, 2012, 461 : 2 - 16
12345