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 条

[21] Smallest regular and almost regular triangle-free graphs without perfect matchings
Volkmann, Lutz
ARS COMBINATORIA, 2013, 111 : 463 - 472
[22] THE NUMBER OF DISJOINT PERFECT MATCHINGS IN SEMI-REGULAR GRAPHS
Lu, Hongliang
Wang, David G. L.
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2017, 11 (01) : 11 - 38
[23] Approximating the maximum size of a k-regular induced subgraph by an upper bound on the co-k-plex number
C. J. Luz
Journal of Mathematical Sciences, 2012, 182 (2) : 216 - 226
[24] k-factor-covered regular graphs
Shen, J
Zhang, HP
ARS COMBINATORIA, 2005, 75 : 121 - 127
[25] Distance-regular graphs admitting a perfect 1-code
Jazaeri, Mojtaba
DISCRETE MATHEMATICS, 2022, 345 (05)
[26] On Quasi-strongly Regular Graphs with Parameters (n, k, α; k-2, c2) (I)
Xie, Jiayi
Zhang, Gengsheng
GRAPHS AND COMBINATORICS, 2023, 39 (06)
[27] Perfect 3-colorings of the Johnson graphs J (4,2), J (5,2), J (6,2) and Petersen graph
Alaeiyan, Mohammad Hadi
Abedi, Amirabbas
ARS COMBINATORIA, 2018, 140 : 199 - 213
[28] On regular (2, q)-extendable graphs
Volkmann, Lutz
ARS COMBINATORIA, 2012, 105 : 53 - 64
[29] Linear Arboricity and Linear k-Arboricity of Regular Graphs
Noga Alon
V. J. Teague
N. C. Wormald
Graphs and Combinatorics, 2001, 17 : 11 - 16
[30] k-factors in regular graphs and edge-connectivity
Kimura, Kenji
Aldred, R.
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2008, 5 (01) : 61 - 71

← 1 2 3 4 5 →