首页> 中文期刊> 《中央民族大学学报：自然科学版》 >极大平面图中二色树子图的一个必要条件

极大平面图中二色树子图的一个必要条件

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

极大平面图G=(V,E)中的一个二色树子图T=(Vt,Et),其Vt在G中导出子图为树,并且图G存在至少一个四着色C,使T是该四着色一个二色子图的一个连通支.本文证明了Vt的点次和为偶数是它成为二色树子图的必要条件.

著录项

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

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

展开▼
原文格式 PDF
正文语种 chi
中图分类组合数学（组合学）;
关键词
极大平面图; 四色问题; 二色子图;

相似文献

中文文献
外文文献
专利

1. 极大平面图对偶二色子图结构特性树 [J] . 程斌 ,宝力高 . 中央民族大学学报（自然科学版） . 2004,第002期
2. 两个只有路型二色子图的极大平面图 [J] . 许寿椿 . 中央民族大学学报（自然科学版） . 2005,第001期
3. 非正常四着色极大平面图的二色子图 [J] . 许寿椿 ,刘恒军 ,杨丽丽 . 中央民族大学学报：自然科学版 . 1998,第001期
4. 极大平面图的对偶二色子图和着四色五圈的三色化 [J] . 许寿椿 . 中央民族大学学报：自然科学版 . 1997,第002期
5. 极大平面图的结构与着色理论（3）纯树着色与唯一4-色极大平面图猜想 [J] . 许进 . 电子与信息学报 . 2016,第006期
6. 最大平面图GM的二色子图和二色交换 [C] . 冯纪先 . 武汉(南方九省)电工理论学会第22届学术年会暨河南省电工技术学会年会 . 2010
7. 图张开及其在互极大图与互极大理想图中的应用 [A] . 叶萌 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号