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.

• This report represents the work of one or more WPI undergraduate students submitted to the faculty as evidence of completion of a degree requirement. WPI routinely publishes these reports on its website without editorial or peer review.

Creator

• Minear, Peter Roger

Publisher

• Worcester Polytechnic Institute

Identifier

• 99D167M

Advisor

• Christopher, Peter R.

Year

• 1999

Date created

• 1999-01-01

Resource type

• Major Qualifying Project

Major

• Mathematical Sciences

Rights statement

• In Copyright