本文利用平面色多项式的性质研究某些平面图着色的问题,特别是研究了平面图通过广义三角剖分和三角剖分后着色的性质,通过讨论图的色多项式的零点问题,分析对应图的着色,保证相邻的两个区域着不同颜色的最少方法数目,进而给出了平面剖分图的着色方法数目的重要性质.证明了某些图的最小着色数在广义三角剖分和三角剖分下是保持不变的.
科研之友
微信
新浪微博
Facebook
分享链接
