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 条

[31] Completing Partial Proper Colorings using Hall's Condition
Holliday, Sarah
Vandenbussche, Jennifer
Westlund, Erik E.
ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (03)
[32] Triangle graphs and simple trapezoid graphs
Lin, YL
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2002, 18 (03) : 467 - 473
[33] Minimum span of no-hole (r+1)-distant colorings
Chang, GJ
Juan, JST
Liu, DDF
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2001, 14 (03) : 370 - 380
[34] Simple proofs of results on paths representing all colors in proper vertex-colorings
Lin, Chiang
GRAPHS AND COMBINATORICS, 2007, 23 (02) : 201 - 203
[35] Simple Proofs of Results on Paths Representing All Colors in Proper Vertex-Colorings
Chiang Lin
Graphs and Combinatorics, 2007, 23 : 201 - 203
[36] THE BALANCED DECOMPOSITION NUMBER AND VERTEX CONNECTIVITY
Fujita, Shinya
Liu, Henry
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (04) : 1597 - 1616
[37] On domatic number of graphs
Shadravan, M.
Borzooei, R. A.
JOURNAL OF MATHEMATICAL EXTENSION, 2023, 17 (08)
[38] 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
[39] Star coloring of graphs
Fertin, G
Raspaud, A
Reed, B
JOURNAL OF GRAPH THEORY, 2004, 47 (03) : 163 - 182
[40] Uniformly cordial graphs
Chartrand, Gary
Lee, Sin-Min
Zhang, Ping
DISCRETE MATHEMATICS, 2006, 306 (8-9) : 726 - 737

← 1 2 3 4 5 →