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] K-regular graphs and Hecke surfaces
Brooks, R
Monastyrsky, M
Geometry, Spectral Theory, Groups, and Dynamics, 2005, 387 : 65 - 74
[22] THE SPECTRAL GEOMETRY OF K-REGULAR GRAPHS
BROOKS, R
JOURNAL D ANALYSE MATHEMATIQUE, 1991, 57 : 120 - 151
[23] 2-COLORINGS OF COMPLETE GRAPHS WITH A SMALL NUMBER OF MONOCHROMATIC K(4) SUBGRAPHS
FRANEK, F
RODL, V
DISCRETE MATHEMATICS, 1993, 114 (1-3) : 199 - 203
[24] k-regular factors and semi-k-regular factors in graphs
Kotani, K
DISCRETE MATHEMATICS, 1998, 186 (1-3) : 177 - 193
[25] On the threshold for k-regular subgraphs of random graphs
Paweł Prałat
Jacques Verstraëte
Nicholas Wormald
Combinatorica, 2011, 31 : 565 - 581
[26] SPECTRAL DIAMETER ESTIMATES FOR K-REGULAR GRAPHS
QUENELL, G
ADVANCES IN MATHEMATICS, 1994, 106 (01) : 122 - 148
[27] On the threshold for k-regular subgraphs of random graphs
Pralat, Pawel
Verstraete, Jacques
Wormald, Nicholas
COMBINATORICA, 2011, 31 (05) : 565 - 581
[28] On k-regular edge connectivity of chemical graphs
Ediz, Suleyman
Ciftci, Idris
MAIN GROUP METAL CHEMISTRY, 2022, 45 (01) : 106 - 110
[29] Perfect 2-colorings of the Johnson graph J(9, 4)
Mehdi Alaeiyan
Efat Alaeiyan
Mathematical Sciences, 2022, 16 : 133 - 136
[30] Perfect 2-Colorings of Johnson Graphs J(6,3) and J(7,3)
Avgustinovich, Sergey
Mogilnykh, Ivan
CODING THEORY AND APPLICATIONS, PROCEEDINGS, 2008, 5228 : 11 - +

← 1 2 3 4 5 →