ABSTRACT

Beginning with the origin of the four color problem in 1852, the field of graph colorings has developed into one of the most popular areas of graph theory. Introducing graph theory with a coloring theme, Chromatic Graph Theory explores connections between major topics in graph theory and graph colorings as well as emerging topics. This self-contain

chapter 0|26 pages

The Origin of Graph Colorings

chapter 1|26 pages

Introduction to Graphs

chapter 2|18 pages

Trees and Connectivity

chapter 3|20 pages

Eulerian and Hamiltonian Graphs

chapter 4|18 pages

Matchings and Factorization

chapter 5|38 pages

Graph Embeddings

chapter 6|28 pages

Introduction to Vertex Colorings

chapter 7|30 pages

Bounds for the Chromatic Number

chapter 8|18 pages

Coloring Graphs on Surfaces

chapter 9|26 pages

Restricted Vertex Colorings

chapter 10|40 pages

Edge Colorings of Graphs

chapter 11|40 pages

Monochromatic and Rainbow Colorings

chapter 12|30 pages

Complete Colorings

chapter 13|38 pages

Distinguishing Colorings

chapter 14|42 pages

Colorings, Distance, and Domination