Front cover image for Chromatic graph theory

Chromatic graph theory

Explores connections between major topics in graph theory and graph colorings. This book presents various fundamentals of graph theory that lie outside of graph colorings, including basic terminology and results, trees and connectivity, Eulerian and Hamiltonian graphs, matchings and factorizations, and graph embeddings.
Print Book, English, 2009
Chapman & Hall/CRC, Boca Raton, 2009
xiii, 483 pages : illustrations, map ; 25 cm.
9781584888000, 1584888008
Origins 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