平环图着色的性质

摘要：

利用色多项式的零点问题的性质研究了平面图的着色问题,主要研究平环中具有n个区域以及剖分后得到的图进行着色性质,也就是使得相邻两个区域着不同色.首先,研究了带有n个区域平环图Gn的最小涂色数目,并且该图进行广义三角剖分,研究了广义三角剖分后图的涂色数目的性质;其次,讨论了两个这样图组合在一起,就是两个具有一条公共边Gt和Gs组成区域图的性质,讨论这些图及其广义三角剖分后图的涂色性质.进而证明这些图在剖分前后的着色的性质是不变的.

关键词：平面图、着色、色多项式、纽结

所属期刊栏目：43

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

资助基金：国家自然科学基金资助项目;辽宁省教育厅科学技术研究项目

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

页数：共5页

页码：145-149