Element deletion changes in dynamic coloring of graphs

被引：3

作者：

Miao, Lian-Ying ^{[1
]}

Lai, Hong-Jian ^{[2
]}

Guo, Yan-Fang ^{[1
]}

Miao, Zhengke ^{[3
]}

机构：

[1] China Univ Min & Technol, Inst Math, Xuzhou 221116, Peoples R China

[2] W Virginia Univ, Dept Math, Morgantown, WV 26506 USA

[3] Jiangsu Normal Univ, Sch Math & Stat, Xuzhou 221116, Jiangsu, Peoples R China

来源：

DISCRETE MATHEMATICS | 2016年 / 339卷 / 05期

关键词：

Dynamic coloring; Dynamic chromatic number; CHROMATIC NUMBER; PLANAR GRAPHS;

D O I：

10.1016/j.disc.2016.01.009

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A proper vertex k-coloring of a graph G is dynamic if for every vertex v with degree at least 2, the neighbors of v receive at least two different colors. The smallest integer k such that G has a dynamic k-coloring is the dynamic chromatic number Xd(G). In this paper the differences between x(d)(G) and X-d(G-e), and between x(d)(G) and X-d(G-v) are investigated respectively. (C) 2016 Elsevier B.V. All rights reserved.

引用

页码：1600 / 1604

页数：5

共 14 条

[1] On the list dynamic coloring of graphs
Akbari, S.
Ghanbari, M.
Jahanbekam, S.
[J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (14) : 3005 - 3007
[2] On the dynamic coloring of graphs
Alishahi, Meysam
[J]. DISCRETE APPLIED MATHEMATICS, 2011, 159 (2-3) : 152 - 156
[3] On dynamic coloring for planar graphs and graphs of higher genus
Chen, Ye
Fan, Suohai
Lai, Hong-Jian
Song, Huimin
Sun, Lei
[J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (7-8) : 1064 - 1071
[4] Ding C., 2008, J JINAN U, V29, P7
[5] Dynamic list coloring of bipartite graphs
Esperet, Louis
[J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (17) : 1963 - 1965
[6] Dynamic coloring and list dynamic coloring of planar graphs
Kim, Seog-Jin
Lee, Sang June
Park, Won-Jin
[J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 2207 - 2212
[7] Lai HJ, 2003, ARS COMBINATORIA, V68, P193
[8] An inequality for the group chromatic number of a graph
Lai, Hong-Jian
Li, Xiangwen
Yu, Gexin
[J]. DISCRETE MATHEMATICS, 2007, 307 (23) : 3076 - 3080
[9] Conditional colorings of graphs
Lai, Hong-Jian
Lin, Jianliang
Montgomery, Bruce
Shui, Taozhi
Fan, Suohai
[J]. DISCRETE MATHEMATICS, 2006, 306 (16) : 1997 - 2004
[10] Complexity of conditional colorability of graphs
Li, Xueliang
Yao, Xiangmei
Zhou, Wenli
Broersma, Hajo
[J]. APPLIED MATHEMATICS LETTERS, 2009, 22 (03) : 320 - 324

← 1 2 →