Neighborhood Balanced Colorings of Graphs

被引：0

作者：

Freyberg, Bryan ^{[1
]}

Marr, Alison ^{[2
]}

机构：

[1] Combinator NPO, Opava, Czech Republic

[2] Southwestern Univ, 1001 E Univ Ave, Georgetown, TX 78626 USA

来源：

GRAPHS AND COMBINATORICS | 2024年 / 40卷 / 02期

关键词：

Vertex coloring; Red-blue coloring; Cordial labeling;

D O I：

10.1007/s00373-024-02766-9

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Given a simple graph G, we ask when V(G) may be partitioned into two sets such that every vertex has an equal number of neighbors from each set. We establish a number of results for common families of graphs and completely classify 4-regular circulants which posses this property.

引用

页数：13

共 50 条

[1] Neighborhood Balanced Colorings of Graphs
Bryan Freyberg
Alison Marr
Graphs and Combinatorics, 2024, 40
[2] Balanced Colorings of Graphs Solution
Schmeichel, Edward
AMERICAN MATHEMATICAL MONTHLY, 2023, 130 (05): : 488 - 489
[3] Balanced Colorings of Graphs Proposal
Kale, Samina Boxwala
Chvatal, Vasek
Knuth, Donald E.
West, Douglas B.
AMERICAN MATHEMATICAL MONTHLY, 2023, 130 (05): : 488 - 489
[4] Split and balanced colorings of complete graphs
Erdos, P
Gyárfás, A
DISCRETE MATHEMATICS, 1999, 200 (1-3) : 79 - 86
[5] Equitable colorings of Cartesian products with balanced complete multipartite graphs
Yan, Zhidan
Wang, Wei
Zhang, Xin
DISCRETE APPLIED MATHEMATICS, 2015, 180 : 200 - 203
[6] Semi-Balanced Colorings of Graphs: Generalized 2-Colorings Based on a Relaxed Discrepancy Condition
Jesper Jansson
Takeshi Tokuyama
Graphs and Combinatorics, 2004, 20 : 205 - 222
[7] Semi-balanced colorings of graphs: Generalized 2-colorings based on a relaxed discrepancy condition
Jansson, J
Tokuyama, T
GRAPHS AND COMBINATORICS, 2004, 20 (02) : 205 - 222
[8] Neighborhood conditions for balanced independent sets in bipartite graphs
Amar, D
Brandt, S
Brito, D
Ordaz, O
DISCRETE MATHEMATICS, 1998, 181 (1-3) : 31 - 36
[9] A SHORT NOTE ON OPEN-NEIGHBORHOOD CONFLICT-FREE COLORINGS OF GRAPHS
Huang, Fei
Guo, Shanshan
Yuan, Jinjiang
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (03) : 2009 - 2015
[10] On balanced colorings of hypergraphs
Rozovskaya A.P.
Titova M.V.
Shabanov D.A.
Journal of Mathematical Sciences, 2010, 169 (5) : 654 - 670

← 1 2 3 4 5 →