Maximal Planar Graph Theory and the Four-Color Conjecture

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.