Game chromatic number of outerplanar graphs

被引：0

作者：

Guan, DJ ^{[1
]}

Zhu, XD ^{[1
]}

机构：

[1] Natl Sun Yat Sen Univ, Dept Math Appl, Taipei, Taiwan

来源：

JOURNAL OF GRAPH THEORY | 1999年 / 30卷 / 01期

关键词：

game chromatic number outerplanar graph; 2-tree;

D O I：

10.1002/(SICI)1097-0118(199901)30:1<67::AID-JGT7>3.0.CO;2-M

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

This note proves that the game chromatic number of an outerplanar graph is at most 7. This improves the previous known upper bound of the game chromatic number of outerplanar graphs. (C) 1999 John Wiley & Sons, Inc.

引用

页码：67 / 70

页数：4

共 50 条

[1] The Relaxed Game Chromatic Number of Outerplanar Graphs
Department of Mathematics, Linfield College, McMinnville, OR 97128, United States
不详
[J]. 1600, 69-78 (May 2004):
[2] The relaxed game chromatic number of outerplanar graphs
Dunn, C
Kierstead, HA
[J]. JOURNAL OF GRAPH THEORY, 2004, 46 (01) : 69 - 78
[3] Relaxed game chromatic number of trees and outerplanar graphs
He, WJ
Wu, JJ
Zhu, XD
[J]. DISCRETE MATHEMATICS, 2004, 281 (1-3) : 209 - 219
[4] The 6-relaxed game chromatic number of outerplanar graphs
Wu, Jiaojiao
Zhu, Xuding
[J]. DISCRETE MATHEMATICS, 2008, 308 (24) : 5974 - 5980
[5] Injective Chromatic Number of Outerplanar Graphs
Mozafari-Nia, Mahsa
Omoomi, Behnaz
[J]. TAIWANESE JOURNAL OF MATHEMATICS, 2018, 22 (06): : 1309 - 1320
[6] On the packing chromatic number of subcubic outerplanar graphs
Gastineau, Nicolas
Holub, Premysl
Togni, Olivier
[J]. DISCRETE APPLIED MATHEMATICS, 2019, 255 : 209 - 221
[7] Acyclic Edge Chromatic Number of Outerplanar Graphs
Hou, Jian-Feng
Wu, Jian-Liang
Liu, Gui-Zhen
Liu, Bin
[J]. JOURNAL OF GRAPH THEORY, 2010, 64 (01) : 22 - 36
[8] CHROMATIC NUMBER OF SQUARE OF MAXIMAL OUTERPLANAR GRAPHS
Luo Xiaofang Yiwu Industrial and Commercial College
[J]. Applied Mathematics:A Journal of Chinese Universities, 2007, (02) : 163 - 168
[9] Chromatic number of square of maximal outerplanar graphs
Luo X.
[J]. Applied Mathematics-A Journal of Chinese Universities, 2007, 22 (2) : 163 - 168
[10] THE TOTAL CHROMATIC NUMBER OF PSEUDO-OUTERPLANAR GRAPHS
WANG WEIFAN AND ZHANG KEMIN
[J]. Applied Mathematics:A Journal of Chinese Universities, 1997, (04) : 83 - 90

← 1 2 3 4 5 →