首页> 中文期刊> 《北京交通大学学报》 >5色图包含子式K-5的一个简单证明

5色图包含子式K-5的一个简单证明

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

Hadwiger提出如下猜想:若G是k色图,则包含子式Kk,其中k=5时等价于四色定理.本文给出了5色图的一个必要条件,即5色图包含子式K-5.

著录项

来源
《北京交通大学学报》 |2006年第3期|69-71|共3页
作者
陈仪朝; 刘彦佩; 王涛;
展开▼
作者单位

北京交通大学,理学院,北京,100044;

北京交通大学,理学院,北京,100044;

北京交通大学,理学院,北京,100044;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
Hadwiger猜想; 四色定理; 子式;

相似文献

中文文献
外文文献
专利

1. 不包含K4,4-图子式的环-4-连通三正则图的刻画 [J] . 周珊 . 兰州大学学报（自然科学版） . 2010,第002期
2. 关于中间图补图的一个定理的简单证明 [J] . 安新慧 ,黄琼湘 ,刘晓平 . 新疆大学学报（自然科学版） . 2008,第002期
3. 关于图与补图的带宽的一个简单证明 [J] . 林治勋 ,原晋江 . 数学研究与评论 . 1991,第004期
4. 每个非空正则简单图都包含两个不相交的极大独立集 [J] . 李焕银 . 宜宾学院学报 . 1999,第002期
5. 一个加强不等式的另一个简单初等证明 [J] . 梁承勇 . 中学数学研究 . 2007,第008期
6. 简单多边形点包含问题的一个逼近算法 [C] . 刘进 . 首届中国计算机图形学学术会议 . 1996
7. 关于一个简单图的色数及其相邻矩阵的特征多项式 [A] . 付春娟 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号