Topics in Graph Theory

This book presents the basic facts about the Cartesian product, and relates them to Hamming graphs and Tower of Hanoi graphs. It focuses on the domination number of a graph with special emphasis on the famous conjecture of Vizing and several different graph coloring invariants.