Milestones in Graph Theory
A Century of Progress
Seiten
2025
American Mathematical Society (Verlag)
978-1-4704-6431-8 (ISBN)
American Mathematical Society (Verlag)
978-1-4704-6431-8 (ISBN)
- Titel z.Zt. nicht lieferbar
- Versandkostenfrei
- Auch auf Rechnung
- Artikel merken
Graph theory evolves from early challenges to a central role in modern mathematics, charting a course through rapid growth in the 1960s and 1970s. Organized into themed chapters, the study highlights milestones in map colorings, planarity, Hamiltonian graphs, matchings, and complexity with extensive notes.
This book gives an engaging overview of the advances in graph theory during the 20th century. The authors, all subject experts, considered hundreds of original papers, picking out key developments and some of the notable milestones in the subject. This carefully researched volume leads the reader from the struggles of the early pioneers, through the rapid expansion of the subject in the 1960s and 1970s, up to the present day, with graph theory now a part of mainstream mathematics. After an opening chapter giving an overview of graph theory and its legacy from the 18th and 19th centuries, the book is organized thematically into seven chapters, each covering the developments made in a specified area. Topics covered in these chapters include map colorings, planarity, Hamiltonian graphs, matchings, extremal graph theory, and complexity. Each chapter is supplemented with copious endnotes, providing additional comments, bibliographic details, and further context. Written as an accessible account of the history of the subject, this book is suitable not only for graph theorists, but also for anyone interested in learning about the history of this fascinating subject. Some basic knowledge of linear algebra and group theory would be helpful, but is certainly not essential.
This book gives an engaging overview of the advances in graph theory during the 20th century. The authors, all subject experts, considered hundreds of original papers, picking out key developments and some of the notable milestones in the subject. This carefully researched volume leads the reader from the struggles of the early pioneers, through the rapid expansion of the subject in the 1960s and 1970s, up to the present day, with graph theory now a part of mainstream mathematics. After an opening chapter giving an overview of graph theory and its legacy from the 18th and 19th centuries, the book is organized thematically into seven chapters, each covering the developments made in a specified area. Topics covered in these chapters include map colorings, planarity, Hamiltonian graphs, matchings, extremal graph theory, and complexity. Each chapter is supplemented with copious endnotes, providing additional comments, bibliographic details, and further context. Written as an accessible account of the history of the subject, this book is suitable not only for graph theorists, but also for anyone interested in learning about the history of this fascinating subject. Some basic knowledge of linear algebra and group theory would be helpful, but is certainly not essential.
Lowell W. Beineke, Purdue University Fort Wayne, IN, Bjarne Toft, University of Southern Denmark, Odense, Denmark, and Robin J. Wilson, The Open University, Milton Keynes, England
Setting the scene
Coloring maps and graphs
Graphs on surfaces
Graphs, linear algebra, and groups
Cycles, factorizations, and matchings
Minors, perfect graphs, and extremal graph theory
Graph enumeration and probability
Graph algorithms and complexity
Index
| Erscheinungsdatum | 02.08.2025 |
|---|---|
| Reihe/Serie | Spectrum |
| Verlagsort | Providence |
| Sprache | englisch |
| Maße | 178 x 254 mm |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
| ISBN-10 | 1-4704-6431-4 / 1470464314 |
| ISBN-13 | 978-1-4704-6431-8 / 9781470464318 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
