Chromatic Graph Theory

Chromatic Graph Theory is a textbook that introduces graph theory with a coloring theme and examines graph colorings in various ways. It covers fundamentals such as terminology, trees, connectivity, Eulerian and Hamiltonian graphs, matchings and factorizations, and graph embeddings. The second edition includes new examples and exercises and can be used for both a first course in graph theory and a graduate course.

Format: Paperback / softback
Length: 526 pages
Publication date: 21 January 2023
Publisher: Taylor & Francis Ltd

Chromatic Graph Theory, Second Edition, is a comprehensive textbook that delves into the realm of graph theory, encompassing a wide range of fundamental concepts beyond graph colorings. Authored by renowned experts in the field, this edition presents a wealth of information and insights.

The book begins with an introduction to graph theory, assuming no prior knowledge, making it suitable for both first-year students and advanced graduate courses. The primary focus of the textbook is on graph coloring, a captivating aspect of graph theory that explores the relationships between vertices and colors.

Throughout the chapters, the authors present various fundamentals of graph theory, including basic terminology, results, trees and connectivity, Eulerian and Hamiltonian graphs, matchings and factorizations, and graph embeddings. Readers will appreciate the authors' accomplishment in introducing graph theory with a coloring theme and examining graph colorings from diverse perspectives.

The textbook also covers vertex colorings and bounds for the chromatic number, vertex colorings of graphs embedded on surfaces, and a variety of restricted vertex colorings. The authors further describe edge colorings, including monochromatic and rainbow edge colorings, complete vertex colorings, and several distinguishing vertex and edge colorings.

One of the notable features of the Second Edition is its comprehensive coverage. The book can be used as a standalone resource for a first course in graph theory, providing a solid foundation for further exploration. Additionally, it serves as a valuable reference for graduate students and researchers interested in advancing their knowledge in graph theory.

The authors, who are widely recognized as the most prolific team in graph theory, have incorporated numerous new examples and exercises to enhance the new edition. These examples and exercises not only reinforce the theoretical concepts but also provide practical applications and hands-on experience for students.

In conclusion, Chromatic Graph Theory, Second Edition, is an indispensable textbook for anyone interested in graph theory. With its comprehensive coverage, engaging writing style, and wealth of examples and exercises, it offers a thorough and accessible introduction to the field. Whether you are a student, researcher, or professional, this book will be a valuable asset in your pursuit of understanding and exploring the fascinating world of graphs.

Weight: 970g
Dimension: 234 x 156 (mm)
ISBN-13: 9781032475103