首页> 中文期刊>西部论坛 >关于图的全色数猜想的一个新结果

关于图的全色数猜想的一个新结果

开具论文收录证明 >>

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

页面导航

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

摘要

正本文所涉及的图均为简单图。图的边色数是映射φ:E(G)→K,其中K是色集,使得两个不相邻的边染不同色。|K|的最小值称为C的边色数,记为X′(G)。Vizing得到如下著名结果:

著录项

来源
《西部论坛》|1994年第4期|P.63-65|共3页
作者
谢德政;
展开▼
作者单位

展开▼
原文格式 PDF
正文语种 CHI
中图分类图论;
关键词
全色数猜想; 最大度顶点; 不相邻; 边着色; 边色数; 最小度; 偶数阶; 图的全着色; 最小值; 完全二部图;
入库时间 2023-07-26 00:49:59

相似文献

中文文献
外文文献
专利

1. 完全多部图满足全色数猜想的一种新的证明方法 [J] . 陈学刚 . 山东矿业学院学报 . 1998,第002期
2. 图的距离不大于2的点可区别的边色数的一个新的上界 [J] . 刘德刚 . 黑龙江工程学院学报（自然科学版） . 2013,第001期
3. 图的星边色数的一个新的上界 [J] . 莫明忠 ,王大飞 . 四川师范大学学报（自然科学版） . 2013,第001期
4. 关于欧拉图的一个猜想的新结果 [J] . 王淑栋 ,郑惠琴 . 山东矿业学院学报 . 1999,第001期
5. 关于Mycielski图循环色数的猜想 [J] . 刘红美 . 数学杂志 . 2006,第006期
6. 一个新的颜色模型和ＶＧＡ全颜色搜索方法 [C] . 李玉成 . 全国第八届微型计算机及其在仪器仪表中的应用学术交流会 . 1992
7. 关于图的零强迫数的一个猜想的证明 [A] . 卢雷吴 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号