Title page for E-project-122109-160954

Project Type	MQP
Submission date	2009-12-21
Author	Stephanie Fuller, ID
URN	E-project-122109-160954
Title	The First-fit Chromatic and Achromatic Numbers
Advisors	Christopher, Peter R., MA Selkow, Stanley M., CS
Availability	restricted
Abstract This project involved pulling together past work on the achromatic and first-fit chromatic numbers, as well as a description of a proof by Yegnanarayanan et al. Our work includes attempting to find patterns for them in specific classes of graphs and the beginnings of an attempt to prove that for any given a, b, c, such that 2 <= a <= b <= c, there exists a graph with chromatic number a, first-fit chromatic number b, and achromatic number c.
Files	report.pdf indicates that a file or directory is accessible from the WPI campus network only.

Browse by Author | Browse by Department | Search all available E-projects