Research work · 1999
Graph theory -- properties of the star chromatic number
Peter Roger Minear
Digital WPI
Abstract
This project examines the star-chromatic number, a relatively recent parameter in graph theory. We explore the relationship between this parameter and the classical, well studied chromatic number. Also, we review another parameter, the game-chromatic number.