Citation
Dj. Guan et Xd. Zhu, Game chromatic number of outerplanar graphs, J GRAPH TH, 30(1), 1999, pp. 67-70
Citations number
6
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF GRAPH THEORY
ISSN journal
03649024
→ ACNP
Volume
30
Issue
1
Year of publication
1999
Pages
67 - 70
Database
ISI
SICI code
0364-9024(199901)30:1<67:GCNOOG>2.0.ZU;2-C
Abstract
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 chromat
ic number of outerplanar graphs. (C) 1999 John Wiley & Sons, Inc.