平面图的多项式与着色

摘要：

研究平面剖分图的着色性质,通过讨论图的色多项式的零点问题,分析对图的着色保证相邻的两个区域着不同颜色的最少方法数目,进而给出了平面剖分图的着色方法数目的重要性质.主要研究方法是对平面图的着色提供了一个新的研究渠道,即通过色多项式计算,得出平面剖分前后的着色数目,进而再计算球面剖分图的着色数目.首先,研究"具有一条公共边的两个区域Gn和G m,及广义剖分图"的着色问题;其次,研究"简单正多面体及球面的三角剖分图"的着色问题.

关键词：平面图、色多项式、广义剖分、三角剖分

所属期刊栏目：40

分类号：O189.3(几何、拓扑)

资助基金：国家自然科学基金资助项目11471151

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

页数：共4页

页码：289-292