| 关于强边着色猜想的最优图问题 |
| |
| 引用本文： | 张卫标,杨清军. 关于强边着色猜想的最优图问题[J]. 重庆工商大学学报(自然科学版), 2009, 26(6): 538-539,547 |
| |
| 作者姓名： | 张卫标 杨清军 |
| |
| 作者单位： | 重庆大学,数理学院,重庆,400030 |
| |
| 摘 要： | 著名图论专家Erd(o)s和Ne(s)et(r)il对图的强边着色数上界提出了一个猜想:当△为偶数时,x's(G)≤5/4△2;当△为奇数时,x's(G)≤1/4(5△2-2△+1),他们给出了当△=4的时的最优图.此处构造了一族图,并以此证明了当△为偶数时,如果Erd(o)s和Ne(s)et(r)il提出的强边着色猜想成立,则猜想中的上界是最优的.
|
| 关 键 词： | 边着色 强边着色 最优图 |
On the optimum graph of strong edge coloring conjecture |
| |
| ZHANGWe ibiao,YANG Qingjun. On the optimum graph of strong edge coloring conjecture[J]. Journal of Chongqing Technology and Business University:Natural Science Edition, 2009, 26(6): 538-539,547 |
| |
| Authors: | ZHANGWe ibiao YANG Qingjun |
| |
| Abstract: | |
| |
| Keywords: | Key words: edge coloring strong edge2coloring op timum graph |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆工商大学学报(自然科学版)》下载全文 |
|
