Table of Contents

The Origin of Graph Colorings. Introduction to Graphs. Trees and Connectivity. Eulerian and Hamiltonian Graphs. Matchings and Factorization. Graph Embeddings. Introduction to Vertex Colorings. Bounds for the Chromatic Number. Coloring Graphs on Surfaces. Restricted Vertex Colorings. Edge Colorings of Graphs. Monochromatic and Rainbow Colorings. Complete Colorings. Distinguishing Colorings. Colorings, Distance, and Domination. Appendix. General References. Bibliography. Index. List of Symbols.

About the Author

Western Michigan University, Kalamazoo, Michigan, USA Monmouth University, Middletown, New Jersey, USA

Reviews

! The book is written in a student-friendly style with carefully explained proofs and examples and contains many exercises of varying difficulty. ! The book is intended for standard courses in graph theory, reading courses and seminars on graph colourings, and as a reference book for individuals interested in graphs colourings. --Zentralblatt MATH 1169! well-conceived and well-written book ! written in a reader-friendly style, and there is a sufficient number of exercises at the end of each chapter. --Miklos Bona, University of Florida, MAA Online, January 2009