Maximal Planar Graph Theory and the Four-Color Conjecture
Springer Nature Switzerland AG (Verlag)
978-981-96-4744-6 (ISBN)
The book consists of nine meticulously developed chapters. It starts with fundamental concepts in graph theory and then advances to pioneering computational proofs and recursive formulas of the chromatic number related to maximal planar graphs. Notable features include comprehensive discharging techniques, innovative approaches for constructing graphs of various orders, and groundbreaking conjectures concerning tree-colorability and unique four-colorability. The concluding chapter introduces Kempe's changes, offering new insights into the dynamics of graph coloring.
Whether you are an academic enhancing your theoretical knowledge or a student searching for clear explanations for complex concepts, this book provides essential tools for navigating and addressing some of the most intricate challenges in graph theory. Its rigorous analysis and computational techniques equip readers with the necessary skills to engage deeply with maximal planar graph problems, making it an indispensable resource for advancing research and practical applications.
No prior knowledge is necessary; however, a foundational understanding of graph theory is advised. This opportunity presents a chance to explore innovative perspectives and methodologies that expand the horizons of mathematical inquiry and proof development.
Jin Xu is a tenured professor and PhD supervisor at Peking University, holding dual doctorates in science and engineering. With over thirty years of academic and research experience, Dr. Xu specializes in graph theory, biological computing, and neural networks—fields directly tied to the themes explored in this book. An accomplished scholar, Dr. Xu has authored over 200 SCI-indexed papers as the first or corresponding author and led ten prestigious national research projects, including the NSFC, ‘973,’ and ‘863’ initiatives. His groundbreaking work has earned the Second Prize in the National Natural Science Award and multiple First Prizes in the Natural Science Awards from the Ministry of Education and Hubei Province.
Chapter 1 Graph Theory Fundamentals.- Chapter 2 Discharging and Structure of Maximal Planar Graphs.- Chapter 3 Computer-Based Proofs of Four Color Conjecture.- Chapter 4 Construction of Maximal Planar Graphs with the same order.- Chapter 5 Construction of Maximal Planar Graphs with the different order.- Chapter 6 Generating System of Maximal Planar Graphs.- Chapter 7 Recursion Formulae of Chromatic Polynomial and Four-Color Conjecture.- Chapter 8 Purely Tree-colorable and Uniquely 4-Colorable Maximal Planar Graph Conjectures.- Chapter 9 Kempe Change.
| Erscheinungsdatum | 31.05.2025 |
|---|---|
| Zusatzinfo | 8 Illustrations, color; 171 Illustrations, black and white |
| Verlagsort | Cham |
| Sprache | englisch |
| Maße | 155 x 235 mm |
| Themenwelt | Mathematik / Informatik ► Informatik ► Theorie / Studium |
| Mathematik / Informatik ► Mathematik ► Graphentheorie | |
| Schlagworte | chromatic polynomial • Discharging Proof Techniques • Four Color Conjecture • Graph Isomorphism Algorithms • graph theory • Maximal Planar Graph • open access • Planar Graphs • Recursive Graph Construction |
| ISBN-10 | 981-96-4744-4 / 9819647444 |
| ISBN-13 | 978-981-96-4744-6 / 9789819647446 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
aus dem Bereich
