程斌
- 作品数：4 被引量：1H指数：1
- 供职机构：中央民族大学理学院更多>>
- 相关领域：理学自动化与计算机技术更多>>
- Heawood反例图的全部四着色被引量：1
- 2007年
- 本文首次报告了Heawood反例图的全部四着色.它可以用一个树林来描述.树林的每个分支是一棵四着色树.四着色树是一个根树.根节点Cr是Heawood反例图的一个四着色.根树其它节点都是经过一个或多个二色变换从Cr变来的.Heawood反例图有37个四着色树.其中有35个偶四色树(包括24个是仅有根结点的退化型四色树),2个奇四色树.偶四着色总计112,奇四着色总计144,全部四着色总共256个.这些结果都是用Maple编程得到的.
- 许寿椿程斌杨宁宝力高丁保岭
- 关键词：极大平面图色多项式
- 极大平面图对偶二色子图结构特性树
- 2004年
- 本文在论文[1]的基础上给出极大平面图的另外一种商图,即极大平面图对偶二色子图结构特性图.证明极大平面图对偶二色子图特性图是树,并给出它的若干性质.
- 程斌宝力高
- 关键词：极大平面图
- 用面扩树的方法找三次图的边三着色
- 2005年
- 本文通过分析三次图中面的奇偶性及组合情况,引出了可边三色块的概念,接着用面扩树方式给出了三次图中大量的可边三色块,在这些可边三色块中导出了三次图的一些边三色解.
- 程斌
- 关键词：三次图极大平面图
- 极大平面图最简非树型着色的统计分析与生成
- 本文首先应利用四着色求极大平面图自同构与判断同构最好使用最简着色的理论要求,在对偶二色子图下对极大平面图的着色形态进行了繁简界定和特性码设置.以此对着色进行了区分,得到了由简到繁的着色形态接着在对求取着色程序的改进、完善...
- 程斌
- 关键词：极大平面图同构
- 文献传递
