Equitable colorings of K4-minor-free graphs

被引：0

作者：

de Joannis de Verclos R. ^{[1
]}

Sereni J.-S. ^{[2
]}

机构：

[1] Laboratoire G-SCOP, C.N.R.S. et Univ. Grenoble Alpes, Grenoble

[2] Centre National de la Recherche Scientifique, CSTB (ICube), Strasbourg

来源：

| 2017年 / Brown University卷 / 21期

关键词：

D O I：

10.7155/jgaa.00451

中图分类号：

O144 [集合论]; O157 [组合数学（组合学）];

学科分类号：

070104 ;

摘要：

We demonstrate that for every positive integer ∆, every K4-minor-free graph with maximum degree ∆ admits an equitable coloring with k colors where k ≥∆+3/2. This bound is tight and confirms a conjecture by Zhang and Wu. We do not use the discharging method but rather exploit decomposition trees of K4-minor-free graphs. © 2017, Brown University. All rights reserved.

引用

页码：1091 / 1105

页数：14

共 50 条

[41] Injective Chromatic Index of K4-Minor Free Graphs
Lv, Jian-Bo
Fu, Jiacong
Li, Jianxi
GRAPHS AND COMBINATORICS, 2024, 40 (04)
[42] Distance constrained labelings of K4-minor free graphs
Kral', Daniel
Nejedly, Pavel
DISCRETE MATHEMATICS, 2009, 309 (18) : 5745 - 5756
[43] Strong chromatic index of K4-minor free graphs
Wang, Yiqiao
Wang, Ping
Wang, Weifan
INFORMATION PROCESSING LETTERS, 2018, 129 : 53 - 56
[44] Equitable colorings of cartesian products of fans with bipartite graphs
College of Mathematical Science, Tianjin Normal University, Tianjin
300387, China
不详
300387, China
Ital. J. Pure Appl. Math., 35 (91-100):
[45] Equitable colorings of planar graphs without short cycles
Nakprasit, Keaitsuda
Nakprasit, Kittikorn
THEORETICAL COMPUTER SCIENCE, 2012, 465 : 21 - 27
[46] EQUITABLE COLORINGS OF CARTESIAN PRODUCTS OF FANS WITH BIPARTITE GRAPHS
Zuo, Liancui
Wu, Fanglan
Zhang, Shaoqiang
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2015, (35): : 91 - 100
[47] EQUITABLE COLORINGS OF LINE GRAPHS AND COMPLETE r-PARTITE GRAPHS
WANG Weifan (Department of Mathematics
SystemsScienceandMathematicalSciences, 2000, (02) : 190 - 194
[48] EQUITABLE COLORINGS OF CARTESIAN PRODUCTS OF FANS WITH BIPARTITE GRAPHS
Zuo, Liancui
Wu, Fanglan
Zhang, Shaoqiang
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2015, (34): : 365 - 374
[49] Equitable and List Equitable Colorings of Planar Graphs without 6-Cycles
Dong, Aijun
Wu, Jianliang
ARS COMBINATORIA, 2018, 139 : 361 - 383
[50] Edge DP-Coloring in K4-Minor Free Graphs and Planar Graphs
He, Jingxiang
Han, Ming
AXIOMS, 2024, 13 (06)

← 1 2 3 4 5 →