首页> 中文期刊> 《中央民族大学学报：自然科学版》 >两个只有路型二色子图的极大平面图

两个只有路型二色子图的极大平面图

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

本文证明了极大平面图g9D和g12A,其每个四着色的每个二色子图都是路.并猜测在全部无分离三圈的极大平面图中这是仅有的两个图.

著录项

来源
《中央民族大学学报：自然科学版》 |2005年第1期|5-9|共5页
作者
许寿椿;
展开▼
作者单位

中央民族大学数学与计算机科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
四色问题; 四着色算法; 极大平面图; 二色子图; 色多项式;

相似文献

中文文献
外文文献
专利

1. 极大平面图中二色树子图的一个必要条件 [J] . 许寿椿 . 中央民族大学学报（自然科学版） . 2005,第003期
2. 极大平面图对偶二色子图结构特性树 [J] . 程斌 ,宝力高 . 中央民族大学学报（自然科学版） . 2004,第002期
3. 非正常四着色极大平面图的二色子图 [J] . 许寿椿 ,刘恒军 ,杨丽丽 . 中央民族大学学报：自然科学版 . 1998,第001期
4. 极大平面图的对偶二色子图和着四色五圈的三色化 [J] . 许寿椿 . 中央民族大学学报：自然科学版 . 1997,第002期
5. 着五色极大平面图的对偶2～3色子图及五色点消减的实验研究 [J] . 许寿椿 ,刘恒军 ,杨丽丽 . 中央民族大学学报：自然科学版 . 1999,第001期
6. 最大平面图GM的二色子图和二色交换 [C] . 冯纪先 . 武汉(南方九省)电工理论学会第22届学术年会暨河南省电工技术学会年会 . 2010
7. 极大平面图略型着色的计算机辅助研究 [A] . 杨宁 . 2005

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号