期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Heawood反例图的全部四着色 被引量:1
1
作者 许寿椿 程斌 +2 位作者 杨宁 宝力高 丁保岭 《中央民族大学学报(自然科学版)》 2007年第4期299-303,共5页
本文首次报告了Heawood反例图的全部四着色.它可以用一个树林来描述.树林的每个分支是一棵四着色树.四着色树是一个根树.根节点Cr是Heawood反例图的一个四着色.根树其它节点都是经过一个或多个二色变换从Cr变来的.Heawood反例图有37个... 本文首次报告了Heawood反例图的全部四着色.它可以用一个树林来描述.树林的每个分支是一棵四着色树.四着色树是一个根树.根节点Cr是Heawood反例图的一个四着色.根树其它节点都是经过一个或多个二色变换从Cr变来的.Heawood反例图有37个四着色树.其中有35个偶四色树(包括24个是仅有根结点的退化型四色树),2个奇四色树.偶四着色总计112,奇四着色总计144,全部四着色总共256个.这些结果都是用Maple编程得到的. 展开更多
关键词 算法 极大平面图 多项式 四色不变量
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部