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