首页> 中文期刊> 《中央民族大学学报：自然科学版》 >全部四着色解的基着色+自同构群表示法

全部四着色解的基着色+自同构群表示法

开具论文收录证明 >>

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

文献代查 >>

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

页面导航

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

摘要

本文在文献[1]的基础上,利用同构四着色类和基着色的概念,给出了用基着色和自同构群表达描述全部四着色解的一种方法.这种方法密切联系着图的对称性,可大大节省存储空间.

著录项

来源
《中央民族大学学报：自然科学版》 |2003年第3期|201-206|共6页
作者
宝力高;
展开▼
作者单位

中央民族大学信息与计算科学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
同构四着色; 基着色; 自同构群; 表示法; 图论; 对称性; 极大平面图; 四着色算法;

相似文献

中文文献
外文文献
专利

1. 四色问题漫谈——加德纳难四色图的两类四着色解 [J] . 许寿椿 . 科学中国人 . 1998,第004期
2. Heawood反例图的全部四着色 [J] . 许寿椿 ,程斌 ,杨宁 . 中央民族大学学报（自然科学版） . 2007,第004期
3. 图的k-顶点着色与k-边着色的Gr(o)bner基求解 [J] . 尹杰杰 . 海南大学学报（自然科学版） . 2013,第004期
4. 图的着色证明与图的着色定理——兼对四色猜想命题的证明 [J] . 张尔光 . 科技创新导报 . 2010,第020期
5. 四川汉族人群着色性干皮病C基因多态性 [J] . 戴穹 ,杨志惠 . 中国组织工程研究 . 2007,第052期
6. 加德纳难四色图的一百个四着色解——兼议21世纪用计算机求解数学难题的一种可能方式 [C] . 许寿椿 ,刘恒军 ,杨丽丽 . 大连--香港国际计算机会议 . 1998
7. 唯一顶点着色、唯一列表着色的整体结构与其着色参数的关系的讨论 [A] . 梁志宇 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号