最大外平面图和最大平面图的性质

摘要：

对最大外平面图的区数、边数、度数和色数等性质进行了研讨.利用步进法,证明了最大外平面图的色数为3,且是唯一3可着色的结论.利用最大外平面图的性质,对最大平面图的区数、边数、度数和色数等性质进行了讨论,并证明了色数为3的那种最大平面图,是唯一3可着色的结论.

关键词：最大外平面图、最大平面图、图着色、唯一k可着色

所属期刊栏目：16

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2013-09-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：9-12