首页> 中文期刊> 《阜阳师范大学学报：自然科学版》 >顶点数为5的所有第二类图的圆边色数

顶点数为5的所有第二类图的圆边色数

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

该文根据圆边色数的定义、性质,确定了圆边数与边色数的关系,利用最大匹配确定了圆边色数的上下界,通过循环枚举的方法确定了顶点数为5的所有第二类图的圆边色数的精确值。

著录项

来源
《阜阳师范大学学报：自然科学版》 |2010年第2期|7-9|共3页
作者
邱红军; 张艳红; 罗建林;
展开▼
作者单位

九江学院理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类组合数学（组合学）;
关键词
色数; 圆边色数; 下确界; 最大匹配; 完全图;

相似文献

中文文献
外文文献
专利

1. p1-类图的双约束边色数 [J] . 单伟 ,马巧灵 . 济南大学学报（自然科学版） . 2009,第002期
2. 几类图的关联图的边色数 [J] . 程辉 . 西北师范大学学报（自然科学版） . 2008,第002期
3. 一类图的邻强边色数的上界 [J] . 赵新梅 . 江苏师范大学学报（自然科学版） . 2007,第001期
4. 一类图的色数,边色数和哈密尔顿特性 [J] . 朱勇 . 武汉工学院学报 . 1994,第002期
5. 两类图的边色数 [J] . 孙良 ,徐军 . 北京理工大学学报 . 1992,第4期
6. 第二次土地调查行政界线与地类图斑套合方案研究分析 [C] . 莫文通 ,魏金占 ,蒋联余 . 全国测绘科技信息网中南分网第二十八次学术信息交流会 . 2014
7. 一些图的圆边色数 [A] . 杨海珍 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号