[Chromatic Graph Theory (Discrete Mathematics and Its Applications)] [Author: Chartrand, Gary] [September, 2008]

by Gary Chartrand

Since the original four-color problem was introduced in 1852, the field of graph colorings has grown to become one of the most studied areas of graph theory. This book explores the connections between major topics in graph theory and graph colorings as well as emerging concepts, such as geodetic colorings, Ramsey numbers, and coloring extensions. The wide range of applications presented emphasizes the use of algorithms for graph colorings. Each section in the text offers exercises of varying difficulty levels, along with detailed examples and historical references to notable mathematicians. In addition, every chapter provides suggestions for student research projects to encourage further study.

Hardcover

First published January 1, 2008

About the author

Gary Theodore Chartrand is a professor emeritus of mathematics at Western Michigan University

Reviews

[Jessie · Rating 5 out of 5]

Definitely the textbook that has had the greatest influence on me; arguably one of the most influential books for me, period.