|
|||||
|
|
| 强边着色猜想问题的最优图 | |
| 引用本文： | 张卫标.强边着色猜想问题的最优图[J].重庆工商大学学报(自然科学版),2017,34(3):21-23. |
| 作者姓名： | 张卫标 |
| 作者单位： | 商丘学院 计算机工程学院，河南 商丘 476000 |
| 摘 要： | 著名图论专家Erds和Nesetǐil对图的强边色数上界提出了一个猜想:当最大度Δ为偶数时,χ's(G)≤5/4Δ~2;当最大度Δ为奇数时,χ's(G)≤1/4(5Δ~2-2Δ+1);并且给出了当Δ=4时的最优图.此处构造了一族图,并证明了当最大度为奇数时,如果Erd9s和Ne2etǐil提出的强边着色猜想成立,则猜想中的上界是最优的. |
| 关 键 词： | 边着色 强边着色 最优图 |
The Optimum Graph of Strong Edge Coloring Conjecture |
|
| ZHANG Wei biao.The Optimum Graph of Strong Edge Coloring Conjecture[J].Journal of Chongqing Technology and Business University:Natural Science Edition,2017,34(3):21-23. | |
| Authors: | ZHANG Wei biao |
| Abstract: | |
| Keywords: | edge coloring strong edge coloring the optimal graph |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆工商大学学报(自然科学版)》下载免费的PDF全文 | |