首页> 中文期刊> 《沈阳师范大学学报（自然科学版）》 >基于平图的H圈分解的对偶图的四着色

基于平图的H圈分解的对偶图的四着色

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

文献数据库（团队版） >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

阐明了平图中的H圈与对偶图中的森林Fi及顶点四着色的依存关系,提出了一种基于H圈分解的任意平图的顶点四着色方法.介绍了20面体平图中的90个H圈及对偶图中的90个森林Fi及90种顶点四着色方案.讨论了平图及对偶图中的H圈Ci的个数,森林Fi的个数和顶点的四着色方案数.

著录项

来源
《沈阳师范大学学报（自然科学版）》 |2009年第4期|390-392|共3页
作者
侴万禧; 霍玉洪; 李晓毅;
展开▼
作者单位

安徽理工大学,土木建筑学院,安徽,淮南,232001;

淮南师范学院,数学与计算科学系,安徽,淮南,232038;

沈阳师范大学,数学与系统科学学院,辽宁,沈阳,110034;

展开▼
原文格式 PDF
正文语种 chi
中图分类组合数学（组合学）;
关键词
平图; 对偶图; 四着色; 分解; 森林;

相似文献

中文文献
外文文献
专利

1. 对偶图的H圈分解和相应的平图4着色 [J] . 侴万禧 ,李晓毅 . 沈阳师范大学学报（自然科学版） . 2011,第003期
2. 平图的四着色与对偶图的H圈 [J] . 侴万禧 ,霍玉洪 ,李晓毅 . 沈阳师范大学学报（自然科学版） . 2009,第003期
3. 基于对偶图3棵树分解的四着色法 [J] . 霍玉洪 ,侴万禧 . 淮南师范学院学报 . 2010,第003期
4. 45面体的对偶图2棵树分解四着色法研究 [J] . 周毅 ,霍玉洪 . 长江大学学报（自然版）理工卷 . 2010,第003期
5. 基于对偶图的对偶树分解的4着色 [J] . 万禧 ,李晓毅 . 沈阳师范大学学报（自然科学版） . 2010,第001期
6. 加德纳难四色图的一百个四着色解——兼议21世纪用计算机求解数学难题的一种可能方式 [C] . 许寿椿 ,刘恒军 ,杨丽丽 . 大连--香港国际计算机会议 . 1998
7. 关于不含5--圈相邻6--圈或相交5--圈平面图的DP--4--着色问题 [A] . 张茂 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号