In Chaps. 4 and 5 , we depicted the methods of generating a maximal planar graph from a given one with the same and different order. This chapter will introduce another one approach, called generating system of maximal planar graphs, which can establish a connection between structures and colorings of maximal planar graphs and hence may help to the final resolution of the Four Color Conjecture by mathematical method.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Generating System of Maximal Planar Graphs

  • Jin Xu

摘要

In Chaps. 4 and 5 , we depicted the methods of generating a maximal planar graph from a given one with the same and different order. This chapter will introduce another one approach, called generating system of maximal planar graphs, which can establish a connection between structures and colorings of maximal planar graphs and hence may help to the final resolution of the Four Color Conjecture by mathematical method.