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.
xiii, 483 pages : illustrations, map ; 25 cm.
9781584888000, 1584888008
144523962
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