首页
学术期刊
论文检测
AIGC检测
热点
更多
数据
Equitable colorings of K4-minor-free graphs
被引:0
|
作者
:
de Joannis de Verclos R.
论文数:
0
引用数:
0
h-index:
0
机构:
Laboratoire G-SCOP, C.N.R.S. et Univ. Grenoble Alpes, Grenoble
Laboratoire G-SCOP, C.N.R.S. et Univ. Grenoble Alpes, Grenoble
de Joannis de Verclos R.
[
1
]
Sereni J.-S.
论文数:
0
引用数:
0
h-index:
0
机构:
Centre National de la Recherche Scientifique, CSTB (ICube), Strasbourg
Laboratoire G-SCOP, C.N.R.S. et Univ. Grenoble Alpes, Grenoble
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 条
[31]
Equitable colorings of Kronecker products of graphs
Lin, Wu-Hsiung
论文数:
0
引用数:
0
h-index:
0
机构:
Natl Taiwan Univ, Dept Math, Taipei 10617, Taiwan
Natl Taiwan Univ, Dept Math, Taipei 10617, Taiwan
Lin, Wu-Hsiung
Chang, Gerard J.
论文数:
0
引用数:
0
h-index:
0
机构:
Natl Taiwan Univ, Dept Math, Taipei 10617, Taiwan
Natl Taiwan Univ, Taida Inst Math Sci, Taipei 10617, Taiwan
Taipei Off, Natl Ctr Theoret Sci, Taipei, Taiwan
Natl Taiwan Univ, Dept Math, Taipei 10617, Taiwan
Chang, Gerard J.
DISCRETE APPLIED MATHEMATICS,
2010,
158
(16)
: 1816
-
1826
[32]
Equitable colorings of Cartesian products of graphs
Lin, Wu-Hsiung
论文数:
0
引用数:
0
h-index:
0
机构:
Natl Taiwan Univ, Dept Math, Taipei 10617, Taiwan
Natl Taiwan Univ, Dept Math, Taipei 10617, Taiwan
Lin, Wu-Hsiung
Chang, Gerard J.
论文数:
0
引用数:
0
h-index:
0
机构:
Natl Taiwan Univ, Dept Math, Taipei 10617, Taiwan
Natl Taiwan Univ, Taida Inst Math Sci, Taipei 10617, Taiwan
Natl Ctr Theoret Sci, Taipei Off, Taipei, Taiwan
Natl Taiwan Univ, Dept Math, Taipei 10617, Taiwan
Chang, Gerard J.
DISCRETE APPLIED MATHEMATICS,
2012,
160
(03)
: 239
-
247
[33]
EQUITABLE COLORINGS OF CORONA MULTIPRODUCTS OF GRAPHS
Furmanczyk, Hanna
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Gdansk, Inst Informat, Wita Stwosza 57, PL-80952 Gdansk, Poland
Univ Gdansk, Inst Informat, Wita Stwosza 57, PL-80952 Gdansk, Poland
Furmanczyk, Hanna
论文数:
引用数:
h-index:
机构:
Kubale, Marek
Mkrtchyan, Vahan V.
论文数:
0
引用数:
0
h-index:
0
机构:
Yerevan State Univ, Dept Informat & Appl Math, Yerevan, Armenia
Univ Gdansk, Inst Informat, Wita Stwosza 57, PL-80952 Gdansk, Poland
Mkrtchyan, Vahan V.
DISCUSSIONES MATHEMATICAE GRAPH THEORY,
2017,
37
(04)
: 1079
-
1094
[34]
Equitable colorings of bounded treewidth graphs
Bodlaender, HL
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Utrecht, Inst Informat & Comp Sci, NL-3508 TA Utrecht, Netherlands
Univ Utrecht, Inst Informat & Comp Sci, NL-3508 TA Utrecht, Netherlands
Bodlaender, HL
Fomin, FV
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Utrecht, Inst Informat & Comp Sci, NL-3508 TA Utrecht, Netherlands
Fomin, FV
MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2004, PROCEEDINGS,
2004,
3153
: 180
-
190
[35]
K4-minor-free图的邻点可区别全染色
史小艺
论文数:
0
引用数:
0
h-index:
0
机构:
中国矿业大学理学院
史小艺
张宁
论文数:
0
引用数:
0
h-index:
0
机构:
中国矿业大学理学院
张宁
万慧敏
论文数:
0
引用数:
0
h-index:
0
机构:
中国矿业大学理学院
万慧敏
五邑大学学报(自然科学版),
2012,
26
(04)
: 9
-
13
[36]
On equitable and equitable list colorings of series-parallel graphs
Zhang, Xin
论文数:
0
引用数:
0
h-index:
0
机构:
Shandong Univ, Sch Math, Jinan 250100, Peoples R China
Shandong Univ, Sch Math, Jinan 250100, Peoples R China
Zhang, Xin
Wu, Jian-Liang
论文数:
0
引用数:
0
h-index:
0
机构:
Shandong Univ, Sch Math, Jinan 250100, Peoples R China
Shandong Univ, Sch Math, Jinan 250100, Peoples R China
Wu, Jian-Liang
DISCRETE MATHEMATICS,
2011,
311
(10-11)
: 800
-
803
[37]
Equitable Edge-Colorings of Simple Graphs
Zhang, Xia
论文数:
0
引用数:
0
h-index:
0
机构:
Shandong Normal Univ, Dept Math, Jinan 250014, Shandong, Peoples R China
Shandong Normal Univ, Dept Math, Jinan 250014, Shandong, Peoples R China
Zhang, Xia
Liu, Guizhen
论文数:
0
引用数:
0
h-index:
0
机构:
Shandong Univ, Sch Math, Jinan 250100, Shandong, Peoples R China
Shandong Normal Univ, Dept Math, Jinan 250014, Shandong, Peoples R China
Liu, Guizhen
JOURNAL OF GRAPH THEORY,
2011,
66
(03)
: 175
-
197
[38]
On r-equitable colorings of bipartite graphs
Ma, Jiaqiang
论文数:
0
引用数:
0
h-index:
0
机构:
Xidian Univ, Sch Math & Stat, Xian 710071, Peoples R China
Xidian Univ, Sch Math & Stat, Xian 710071, Peoples R China
Ma, Jiaqiang
Zhou, Renfeng
论文数:
0
引用数:
0
h-index:
0
机构:
Xidian Univ, Sch Math & Stat, Xian 710071, Peoples R China
Xidian Univ, Sch Math & Stat, Xian 710071, Peoples R China
Zhou, Renfeng
Deng, Xue
论文数:
0
引用数:
0
h-index:
0
机构:
Xidian Univ, Sch Math & Stat, Xian 710071, Peoples R China
Xidian Univ, Sch Math & Stat, Xian 710071, Peoples R China
Deng, Xue
Wang, Chenggang
论文数:
0
引用数:
0
h-index:
0
机构:
Xidian Univ, Sch Math & Stat, Xian 710071, Peoples R China
Xidian Univ, Sch Math & Stat, Xian 710071, Peoples R China
Wang, Chenggang
Zhang, Xin
论文数:
0
引用数:
0
h-index:
0
机构:
Xidian Univ, Sch Math & Stat, Xian 710071, Peoples R China
Xidian Univ, Sch Math & Stat, Xian 710071, Peoples R China
Zhang, Xin
UTILITAS MATHEMATICA,
2017,
103
: 161
-
165
[39]
Equitable and List Equitable Colorings of Graphs with Bounded Maximum Average Degree
Dong, Aijun
论文数:
0
引用数:
0
h-index:
0
机构:
Shandong Jiaotong Univ, Sch Sci, Jinan 250023, Peoples R China
Shandong Jiaotong Univ, Sch Sci, Jinan 250023, Peoples R China
Dong, Aijun
Zou, Qingsong
论文数:
0
引用数:
0
h-index:
0
机构:
Xidian Univ, Dept Math, Xian 710071, Peoples R China
Shandong Jiaotong Univ, Sch Sci, Jinan 250023, Peoples R China
Zou, Qingsong
Li, Guojun
论文数:
0
引用数:
0
h-index:
0
机构:
Shandong Univ, Sch Math, Jinan 250100, Peoples R China
Shandong Jiaotong Univ, Sch Sci, Jinan 250023, Peoples R China
Li, Guojun
ARS COMBINATORIA,
2016,
124
: 303
-
311
[40]
Domination of maximal K4-minor free graphs and maximal K2,3-minor free graphs, and disproofs of two conjectures on planar graphs
Zhu, Tingting
论文数:
0
引用数:
0
h-index:
0
机构:
Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
Zhu, Tingting
论文数:
引用数:
h-index:
机构:
Wu, Baoyindureng
DISCRETE APPLIED MATHEMATICS,
2015,
194
: 147
-
153
←
1
2
3
4
5
→