Relaxed game chromatic number of trees and outerplanar graphs

被引：15

作者：

He, WJ ^{[1
]}

Wu, JJ

Zhu, XD

机构：

[1] Hebei Univ Technol, Dept Appl Math, Tianjin 300130, Peoples R China

[2] Natl Sun Yat Sen Univ, Dept Appl Math, Kaohsiung 80424, Taiwan

来源：

DISCRETE MATHEMATICS | 2004年 / 281卷 / 1-3期

关键词：

relaxed game chromatic number; relaxed chromatic number; defective chromatic number; improper chromatic number; tree; outerplanar graph;

D O I：

10.1016/j.disc.2003.08.006

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

This paper studies the relaxed game chromatic number of trees and outerplanar graphs. It is proved that if G is a tree then chi(g)(d)(G) less than or equal to 2 for d greater than or equal to 2. If G is an outerplanar graph, then chi(g)(d)(G) less than or equal to 5 for d greater than or equal to 2, and chi(g)(d)(G) greater than or equal to 3 for d less than or equal to 4. (C) 2003 Elsevier B.V. All rights reserved.

引用

页码：209 / 219

页数：11

共 50 条

[1] The relaxed game chromatic number of outerplanar graphs
Dunn, C
Kierstead, HA
[J]. JOURNAL OF GRAPH THEORY, 2004, 46 (01) : 69 - 78
[2] The Relaxed Game Chromatic Number of Outerplanar Graphs
Department of Mathematics, Linfield College, McMinnville, OR 97128, United States
不详
[J]. 1600, 69-78 (May 2004):
[3] The 6-relaxed game chromatic number of outerplanar graphs
Wu, Jiaojiao
Zhu, Xuding
[J]. DISCRETE MATHEMATICS, 2008, 308 (24) : 5974 - 5980
[4] Game chromatic number of outerplanar graphs
Guan, DJ
Zhu, XD
[J]. JOURNAL OF GRAPH THEORY, 1999, 30 (01) : 67 - 70
[5] Relaxed game chromatic number of graphs
Chou, CY
Wang, WF
Zhu, XD
[J]. DISCRETE MATHEMATICS, 2003, 262 (1-3) : 89 - 98
[6] Relaxed game chromatic number of outer planar graphs
Wu, Jiaojiao
Zhu, Xuding
[J]. ARS COMBINATORIA, 2006, 81 : 359 - 367
[7] Injective Chromatic Number of Outerplanar Graphs
Mozafari-Nia, Mahsa
Omoomi, Behnaz
[J]. TAIWANESE JOURNAL OF MATHEMATICS, 2018, 22 (06): : 1309 - 1320
[8] The Relaxed Game Chromatic Number of Graphs with Cut-Vertices
Elżbieta Sidorowicz
[J]. Graphs and Combinatorics, 2015, 31 : 2381 - 2400
[9] The Relaxed Game Chromatic Number of Graphs with Cut-Vertices
Sidorowicz, Elzbieta
[J]. GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2381 - 2400
[10] CHROMATIC POLYNOMIALS, POLYGON TREES, AND OUTERPLANAR GRAPHS
WAKELIN, CD
WOODALL, DR
[J]. JOURNAL OF GRAPH THEORY, 1992, 16 (05) : 459 - 466

← 1 2 3 4 5 →