This monograph offers information on the theory of degeneracy graphs, paving the way for an understanding of further applications, and also uses the basic theory to go on to explain the theory of simplex cycling and to derive the conditions in which simplex cycling would be used.