The First-fit Chromatic and Achromatic Numbers
Stephanie Jenna Fuller · Digital WPI · 2009
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.