Written for advanced undergraduate and beginning graduate students this book provides a wide range of examples along with historical discussions of mathematicians problems and conjectures. It covers topics such as toughness graph minors perfect graphs list colorings nowhere zero flows list edge colorings and the rainbow number of a graph.