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] On the Extendability of Quasi-Strongly Regular Graphs with Diameter 2
    Alajbegovic, Hermina
    Huskanovic, Almir
    Miklavic, Stefko
    Sparl, Primoz
    GRAPHS AND COMBINATORICS, 2018, 34 (04) : 711 - 726
  • [42] On the Extendability of Quasi-Strongly Regular Graphs with Diameter 2
    Hermina Alajbegović
    Almir Huskanović
    Štefko Miklavič
    Primož Šparl
    Graphs and Combinatorics, 2018, 34 : 711 - 726
  • [43] Perfect 2-coloring of the quartic graphs with order at most 8
    Yazdan Golzadeh
    Mehdi Alaeiyan
    Alireza Gilani
    Mathematical Sciences, 2019, 13 : 249 - 254
  • [44] Perfect 2-coloring of the quartic graphs with order at most 8
    Golzadeh, Yazdan
    Alaeiyan, Mehdi
    Gilani, Alireza
    MATHEMATICAL SCIENCES, 2019, 13 (03) : 249 - 254
  • [45] The 1-2-3 Conjecture almost holds for regular graphs
    Przybylo, Jakub
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2021, 147 : 183 - 200
  • [46] A (2k+1)-regular graph with page-number k
    Ma, Dengju
    DISCRETE MATHEMATICS, 2023, 346 (01)
  • [47] Sparse regular induced subgraphs in 2P3-free graphs
    Lozin, Vadim V.
    Mosca, Raffaele
    Purcell, Christopher
    DISCRETE OPTIMIZATION, 2013, 10 (04) : 304 - 309
  • [48] THE MAXIMUM NUMBER OF VERTICES OF PRIMITIVE REGULAR GRAPHS OF ORDERS 2, 3, 4 WITH EXPONENT 2
    Abrosimov, M. B.
    Kostin, S., V
    Los, I., V
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2021, (52): : 97 - 104
  • [49] On graphs whose local subgraphs are strongly regular with parameters (99, 14, 1, 2)
    A. A. Makhnev
    Doklady Mathematics, 2013, 88 : 737 - 740
  • [50] On the hole index of L(2,1)-labelings of r-regular graphs
    Adams, Sarah Spence
    Tesch, Matthew
    Troxell, Denise Sakai
    Westgate, Bradford
    Wheeland, Cody
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (17) : 2391 - 2393
12345