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 条
  • [31] k-regular factors and semi-k-regular factors in bipartite graphs
    Keiko Kotani
    Annals of Combinatorics, 1998, 2 (2) : 137 - 144
  • [32] On defining numbers of k-chromatic k-regular graphs
    Soltankhah, N
    Mahmoodian, ES
    ARS COMBINATORIA, 2005, 76 : 257 - 276
  • [33] k-Regular graphs with the circular chromatic index close to k
    Candrakova, Barbora
    Macajova, Edita
    DISCRETE MATHEMATICS, 2014, 322 : 19 - 25
  • [34] ON THE K-DIAMETER OF K-REGULAR K-CONNECTED GRAPHS
    HSU, DF
    LUCZAK, T
    DISCRETE MATHEMATICS, 1994, 133 (1-3) : 291 - 296
  • [35] The connected vertex cover problem in k-regular graphs
    Li, Yuchao
    Wang, Wei
    Yang, Zishen
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (02) : 635 - 645
  • [36] Vertex partitions by connected monochromatic k-regular graphs
    Sárközy, GN
    Selkow, SM
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 78 (01) : 115 - 122
  • [37] The connected vertex cover problem in k-regular graphs
    Yuchao Li
    Wei Wang
    Zishen Yang
    Journal of Combinatorial Optimization, 2019, 38 : 635 - 645
  • [38] Near-proper vertex 2-colorings of sparse graphs
    Borodin O.V.
    Ivanova A.O.
    Journal of Applied and Industrial Mathematics, 2010, 4 (1) : 21 - 23
  • [39] On perfect 2-colorings of the q-ary n-cube
    Potapov, Vladimir N.
    DISCRETE MATHEMATICS, 2012, 312 (06) : 1269 - 1272
  • [40] On the extending of k-regular graphs and their strong defining spectrum
    Mojdeh, Doost Ali
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2006, 9 (01): : 73 - 86
12345