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

作者：冯纪先

来源：高等数学研究, 2013, (04): 9-12.

• 最大外平面图
• 最大平面图
• 图着色
• 唯一k可着色 maximal outerplanar graph
• maximal planar graph
• coloring of graph
• uniquely k-colorable

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

• 单位
  武汉大学