Recall that the maximal planar graphs are a class of planar graphs with the maximum number of edges, which have been studied extensively since the late 19th century due to the fact that the Four-Color Conjecture can be studied sufficiently for maximal planar graphs. In the subsequent chapters, we will present a series of results related to maximal planar graphs. This chapter mainly discusses the structures of maximal planar graphs by using the proof technique–discharging.

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

Discharging and Structure of Maximal Planar Graphs

  • Jin Xu

摘要

Recall that the maximal planar graphs are a class of planar graphs with the maximum number of edges, which have been studied extensively since the late 19th century due to the fact that the Four-Color Conjecture can be studied sufficiently for maximal planar graphs. In the subsequent chapters, we will present a series of results related to maximal planar graphs. This chapter mainly discusses the structures of maximal planar graphs by using the proof technique–discharging.