Название: Chromatic Graph Theory, 2nd Edition
Автор: Gary Chartrand, Ping Zhang
Издательство: Chapman and Hall/CRC
Год: 2020
Страниц: 526
Язык: английский
Формат: pdf (true)
Размер: 14.0 MB

Graph coloring is one of the most popular areas of graph theory, likely due to its many fascinating problems and applications as well as the sheer beauty of the subject. Because of the numerous interesting problems that have been introduced in this area over many decades, there are many options available as to what might be included in a book on graph colorings. Surely, the topics that are considered fundamental and historically important in this area must be included. However, there are several topics on graph colorings that have appeared in recent years and which have attracted the attention and interest of many mathematicians but have not previously appeared in books. We decided to include a number of these as well.

In this second edition of Chromatic Graph Theory, we begin with a discussion of the origin of the Four Color Problem, which is the beginning of graph colorings. The primary goal of this book, however, is to introduce graph theory with a coloring theme and emphasis – to explore connections between major topics in graph theory and graph colorings and to look at graph colorings in a variety of ways.

With Chromatic Graph Theory, Second Edition, the authors present 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. Readers will see that the authors accomplished the primary goal of this textbook, which is to introduce graph theory with a coloring theme and to look at graph colorings in various ways.