THE STAR-CHROMATIC NUMBER OF PLANAR GRAPHS

Authors
MOSER D
Citation
D. Moser, THE STAR-CHROMATIC NUMBER OF PLANAR GRAPHS, Journal of graph theory, 24(1), 1997, pp. 33-43
Citations number
4
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of graph theory → ACNP
ISSN journal
03649024
Volume
24
Issue
1
Year of publication
1997
Pages
33 - 43
Database
ISI
SICI code
0364-9024(1997)24:1<33:TSNOPG>2.0.ZU;2-T
Abstract
The star-chromatic number of a graph, a parameter introduced by Vince, is a natural generalization of the chromatic number of a graph. Here we construct planar graphs with star-chromatic number r, where r is an y rational number between 2 and 3, partially answering a question of V ince. (C) 1997 John Wiley & Sons, Inc.