论文部分内容阅读
对最大外平面图的区数、边数、度数和色数等性质进行了研讨．利用步进法，证明了最大外平面图的色数为3，且是唯一3可着色的结论．利用最大外平面图的性质，对最大平面图的区数、边数、度数和色数等性质进行了讨论，并证明了色数为3的那种最大平面图，是唯一3可着色的结论．
最大外平面图和最大平面图的性质
【摘 要】
：
对最大外平面图的区数、边数、度数和色数等性质进行了研讨．利用步进法，证明了最大外平面图的色数为3，且是唯一3可着色的结论．利用最大外平面图的性质，对最大平面图的区数、边数、
【机 构】
：
武汉大学电子信息学院
【出 处】
：
高等数学研究
【发表日期】
：
2013年4期
其他文献