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 条

[41] Puzzling and apuzzling graphs
Gold, Daphne
Henle, James
Huang, Cherry
Lyve, Tia
Marin, Tara
Osorio, Jasmine
Puligandla, Maneka
Weick, Bayla
Xia, Jing
Yun, He
Zhang, Jize
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2016, 13 (01) : 1 - 10
[42] Star coloring of graphs
Fertin, G
Raspaud, A
Reed, B
JOURNAL OF GRAPH THEORY, 2004, 47 (03) : 163 - 182
[43] The edge-distinguishing chromatic number of petal graphs, chorded cycles, and spider graphs
Fickes, Grant
Wong, Tony W. H.
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (02) : 393 - 414
[44] On the conformability of regular line graphs
Faria, Luerbio
Nigro, Mauro
Sasaki, Diana
RAIRO-OPERATIONS RESEARCH, 2023, 57 (05) : 2527 - 2536
[45] The chromatic spectrum of signed graphs
Kang, Yingli
Steffen, Eckhard
DISCRETE MATHEMATICS, 2016, 339 (11) : 2660 - 2663
[46] The bq-coloring of graphs
Effantin, Brice
DISCRETE MATHEMATICS LETTERS, 2023, 12 : 173 - 180
[47] STAR COLORING OF SUBCUBIC GRAPHS
Karthick, T.
Subramanian, C. R.
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (02) : 373 - 385
[48] On-line rankings of graphs
Schiermeyer, I
Tuza, S
Voigt, M
DISCRETE MATHEMATICS, 2000, 212 (1-2) : 141 - 147
[49] Coloring Hanoi and Sierpinski graphs
Hinz, Andreas M.
Parisse, Daniele
DISCRETE MATHEMATICS, 2012, 312 (09) : 1521 - 1535
[50] ON THE RAMSEY PROPERTY OF FAMILIES OF GRAPHS
SAUER, N
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1995, 347 (03) : 785 - 833

← 1 2 3 4 5 →