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.