Showing math.GMShow all
2 papers · 1 filter
math.GM2016
Theory on the Structure and Coloring of Maximal Planar Graphs (1)Recursion Formulae of Chromatic Polynomial and Four-Color Conjecture
Jin Xu
In this paper, two recursion formulae of chromatic polynomial of a maximal planar graph G are obtained. Moreover, the application of these formulaes to the proof of Four-Color Conj…
math.GM2012
Theory on Structure and Coloring of Maximal Planar Graphs (I): Relationship between Structure and Coloring
Jin Xu
Maximal planar graph refers to the planar graph with the most edges, which means no more edges can be added so that the resulting graph is still planar. The Four-Color Conjecture s…