期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
极大平面图的结构与着色理论 (3)纯树着色与唯一4-色极大平面图猜想 被引量:5
1
作者 许进 《电子与信息学报》 EI CSCD 北大核心 2016年第6期1328-1353,共26页
一个极大平面图若是从K_4出发,不断地在三角面上嵌入3度顶点得到的,则称此极大平面图为递归极大平面图。唯一4-色极大平面图猜想是指:一个平面图是唯一4-可着色的当且仅当它是递归极大平面图。此猜想已有43年历史,是图着色理论中继四色... 一个极大平面图若是从K_4出发,不断地在三角面上嵌入3度顶点得到的,则称此极大平面图为递归极大平面图。唯一4-色极大平面图猜想是指:一个平面图是唯一4-可着色的当且仅当它是递归极大平面图。此猜想已有43年历史,是图着色理论中继四色猜想之后另一个著名的未解猜想。为此,该文相继深入研究了哑铃极大平面图与递归极大平面图的结构与特性,结合该系列文章(2)的扩缩运算,给出了证明唯一4-色极大平面图猜想的一种思路。 展开更多
关键词 唯一4-色极大平面图猜想 纯树着色猜想 哑铃极大平面图 递归极大平面图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部