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] Linear arboricity and linear k-arboricity of regular graphs
    Alon, N
    Teague, VJ
    Wormald, NC
    GRAPHS AND COMBINATORICS, 2001, 17 (01) : 11 - 16
  • [32] ON PERFECT 2-MATCHING UNIFORM GRAPHS
    Liu, Hongxia
    Pan, Xiaogang
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2024, 25 (02): : 95 - 102
  • [33] On quasi-strongly regular graphs with parameters (n,k,a;k-2,c2) fora < k-5
    Xie, Jiayi
    Zhang, Gengsheng
    DISCRETE MATHEMATICS, 2023, 346 (08)
  • [34] Distance-regular extensions of strongly regular graphs with eigenvalue 2
    Belousov, I. N.
    Makhnev, A. A.
    Nirova, M. S.
    DOKLADY MATHEMATICS, 2012, 86 (03) : 816 - 819
  • [35] Distance-regular extensions of strongly regular graphs with eigenvalue 2
    I. N. Belousov
    A. A. Makhnev
    M. S. Nirova
    Doklady Mathematics, 2012, 86 : 816 - 819
  • [36] On strongly regular graphs with eigenvalue 2 and their extensions
    V. V. Kabanov
    A. A. Makhnev
    D. V. Paduchikh
    Doklady Mathematics, 2010, 81 : 268 - 271
  • [37] Extensions of strongly regular graphs with eigenvalue 2
    N. D. Zyulyarkina
    A. A. Makhnev
    Doklady Mathematics, 2012, 85 : 1 - 4
  • [38] Extendability of the Complementary Prism of 2-Regular Graphs
    Janseana, P.
    Rueangthampisan, S.
    Ananchuen, N.
    THAI JOURNAL OF MATHEMATICS, 2016, 14 (01): : 31 - 41
  • [39] On Graphs in Which the Neighborhoods of Vertices Are Strongly Regular with Eigenvalue 2
    Makhnev, A. A.
    Nirova, M. S.
    DOKLADY MATHEMATICS, 2012, 85 (03) : 363 - 366
  • [40] On graphs in which the neighborhoods of vertices are strongly regular with eigenvalue 2
    A. A. Makhnev
    M. S. Nirova
    Doklady Mathematics, 2012, 85 : 363 - 366
12345