首页> 中文期刊> 《河南师范大学学报：自然科学版》 >边染色临界图边数的新下界

边染色临界图边数的新下界

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

Vizing于1968年提出猜想:如果图G是一个点数为n,边数为m的Δ-临界图,那么满足m≥12[(Δ-1)n+3].根据临界图的若干引理,利用差值转移规则给出5-临界图和6-临界图(不含三圈)边数的新下界,改进了已有的结果.

著录项

来源
《河南师范大学学报：自然科学版》 |2015年第2期|30-33|共4页
作者
李卫奇; 苗连英; 齐林明;
展开▼
作者单位

中国矿业大学理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
临界图; 度; 边数;

相似文献

中文文献
外文文献
专利

1. 最大度为10的边染色临界图边数的新下界 [J] . 陈净 ,刘焕平 . 哈尔滨师范大学自然科学学报 . 2015,第001期
2. 边染色9-临界图边数的新下界 [J] . 李梅 ,田大东 . 黑龙江科技学院学报 . 2010,第005期
3. 完全图K97的边染色与4个Ramsey数的新下界 [J] . 张正铀 ,苏文龙 ,罗海鹏 . 计算机应用研究 . 2001,第006期
4. 最大度为9和10时边染色临界图的下界 [J] . 曲积彬 . 黑龙江科技学院学报 . 2007,第006期
5. 7-临界图边数的下界 [J] . 杨星星 . 泰山学院学报 . 2017,第006期
6. 所有的圈有不同长度的一些图的边数的下界 [C] . 赖春晖 . 中国运筹学会第六届学术交流会 . 2001
7. 临界图边数的下界与某些图类的分数边染色 [A] . 巩在武 . 2004

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号