Topics in graph theory. (English) Zbl 1526.05001
Discrete Mathematics and Its Applications. Boca Raton, FL: CRC Press (ISBN 978-0-367-50787-9/hbk; 978-1-032-49239-1/pbk; 978-1-003-05123-7/ebook). ix, 515 p. (2023).
Publisher’s description: The interplay continues to grow between graph theory and a wide variety of models and applications in mathematics, computer science, operations research, and the natural and social sciences.
Topics in Graph Theory is geared toward the more mathematically mature student. The first three chapters provide the basic definitions and theorems of graph theory and the remaining chapters introduce a variety of topics and directions for research. These topics draw on numerous areas of theoretical and applied mathematics, including combinatorics, probability, linear algebra, group theory, topology, operations research, and computer science. This makes the book appropriate for a first course at the graduate level or as a second course at the undergraduate level.
The authors build upon material previously published in [Graph theory and its applications. 3rd edition. Boca Raton, FL: CRC Press (2019; Zbl 1404.05001)] by the same authors. That text covers material for both an undergraduate and graduate course, while this book builds on and expands the graduate-level material.
Topics in Graph Theory is geared toward the more mathematically mature student. The first three chapters provide the basic definitions and theorems of graph theory and the remaining chapters introduce a variety of topics and directions for research. These topics draw on numerous areas of theoretical and applied mathematics, including combinatorics, probability, linear algebra, group theory, topology, operations research, and computer science. This makes the book appropriate for a first course at the graduate level or as a second course at the undergraduate level.
The authors build upon material previously published in [Graph theory and its applications. 3rd edition. Boca Raton, FL: CRC Press (2019; Zbl 1404.05001)] by the same authors. That text covers material for both an undergraduate and graduate course, while this book builds on and expands the graduate-level material.
MSC:
| 05-01 | Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics |
| 05C05 | Trees |
| 05C62 | Graph representations (geometric and intersection representations, etc.) |
| 05C60 | Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) |
| 05C15 | Coloring of graphs and hypergraphs |
