Maximal Planar Graph Theory and the Four-Color Conjecture

Inbunden, Engelska, 2025

829 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

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.

Produktinformation

Utgivningsdatum2025-05-24
Mått155 x 235 x 20 mm
Vikt539 g
FormatInbunden
SpråkEngelska
Antal sidor232
FörlagSpringer Nature Switzerland AG
ISBN9789819647446

Tillhör följande kategorier

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.