Gary Chartrand, Ping Zhang

Chromatic Graph Theory

• Gebundenes Buch

Produktbeschreibung

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, this book explores connections between major topics in graph theory and graph colorings, including Ramsey numbers and domination, as well as emerging topics, such as list colorings, rainbow colorings, distance colorings related to the channel assignment problem, and vertex/edge distinguishing colorings. The authors include historical, applied, and algorithmic discussions. They also provide many exercises and suggestions for study projects.

Produktdetails

• Verlag: Chapman and Hall/CRC
• Seitenzahl: 498
• Erscheinungstermin: 22. September 2008
• Englisch
• Abmessung: 240mm x 161mm x 31mm
• Gewicht: 907g
• ISBN-13: 9781584888000
• ISBN-10: 1584888008
• Artikelnr.: 25516127

Autorenporträt

Gary Chartrand, Ping Zhang

Inhaltsangabe

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.

---

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

Ramsey Theory

Monochromatic Ramsey Theory

Color Connection

Distance and Colorings

Domination and Colorings

Induced Colorings

The Four Color Theorem Revisited