Chromatic Graph Theory: 1st Edition (e-Book) book cover

Chromatic Graph Theory

1st Edition

By Gary Chartrand, Ping Zhang

Chapman and Hall/CRC

504 pages

Purchasing Options:$ = USD
Hardback: 9781584888000
pub: 2008-09-22
SAVE ~$27.00
eBook (VitalSource) : 9780429138560
pub: 2008-09-22
from $28.98

FREE Standard Shipping!


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

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.

Subject Categories

BISAC Subject Codes/Headings:
COMPUTERS / Operating Systems / General
COMPUTERS / Programming / Algorithms
MATHEMATICS / Combinatorics