期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
临界极大外平面图
1
作者 周杰 《东北师大学报(自然科学版)》 CAS CSCD 北大核心 2002年第2期16-21,共6页
给出了临界极大外平面图以及最大度临界极大外平面图的定义 ,并讨论了它们的性质 ,为研究极大外平面图的四染色提供了一种新方法 .
关键词 临界 临界极大平面图 最大度临界极大外平面图 临界
在线阅读 下载PDF
关于高度极大外平面图的4染色 被引量:2
2
作者 周杰 《东北师大学报(自然科学版)》 CAS CSCD 2000年第2期23-26,共4页
从最大度的角度讨论两个极大外平面图的公共4染色,证明了当G是以r个顶点的圈Qr为标定界环的极大外平面图且△(G)≥r-2,G’是以Qr为标定界环的任一极大外平面图时,G和G’有公共4染色.从而证明了四色定理的等价命题... 从最大度的角度讨论两个极大外平面图的公共4染色,证明了当G是以r个顶点的圈Qr为标定界环的极大外平面图且△(G)≥r-2,G’是以Qr为标定界环的任一极大外平面图时,G和G’有公共4染色.从而证明了四色定理的等价命题在给定条件下成立. 展开更多
关键词 极大平面图 染色 最大度 四色定理
在线阅读 下载PDF
Δ≥r-2的极大外平面图的4染色
3
作者 周杰 《东北师大学报(自然科学版)》 CAS CSCD 1999年第2期15-20,共6页
从最大度的角度讨论极大外平面图的染色.证明了以r个顶点的圈Qr为标定界环的最大度Δ≥r-2的任意两个极大外平面图都有公共4染色.
关键词 极大平面图 染色 最大度 四色定理 平面图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部