首页> 中文期刊> 《高等数学研究》 >最大外平面图和最大平面图的性质

最大外平面图和最大平面图的性质

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

对最大外平面图的区数、边数、度数和色数等性质进行了研讨.利用步进法,证明了最大外平面图的色数为3,且是唯一3可着色的结论.利用最大外平面图的性质,对最大平面图的区数、边数、度数和色数等性质进行了讨论,并证明了色数为3的那种最大平面图,是唯一3可着色的结论.

著录项

来源
《高等数学研究》 |2013年第4期|9-12|共4页
作者
冯纪先;
展开▼
作者单位

武汉大学电子信息学院,湖北武汉430072;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
最大外平面图; 最大平面图; 图着色; 唯一k可着色;

相似文献

中文文献
外文文献
专利

1. 最大度为4的外平面图的无圈边色数磁 [J] . 王艺桥 ,舒巧君 . 浙江师范大学学报（自然科学版） . 2014,第004期
2. 最大度为3的2-连通外平面图的星边染色 [J] . 邓凯 . 东北师大学报：自然科学版 . 2011,第2期
3. 最大度是3的2-连通外平面图的(ρ,1)-全标号 [J] . 陈丽华 ,孙磊 . 海南师范大学学报（自然科学版） . 2009,第001期
4. 最大度不超过4的2-连通外平面图的邻点可区别全色数 [J] . 陈祥恩 ,张忠辅 . 兰州大学学报（自然科学版） . 2006,第006期
5. 最大度不小于5的外平面图的邻强边染色 [J] . 刘林忠 ,张忠辅 ,王建方 . 数学研究及应用 . 2005,第002期
6. 最大外平面图和最大平面图一些性质的讨论 [C] . 冯纪先 . 中国电子学会电路与系统学会第十六届年会 . 2001
7. 2-连通外平面图的r-hued染色和不含邻接三角形的1-平面图的无圈边染色 [A] . 王二燕 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号