关于强边着色猜想的最优图问题

首页 > 按月查看>2009年第6月 >538

关于强边着色猜想的最优图问题
DOI:
                        
作者:
                        
作者单位:
作者简介:
通讯作者:
基金项目:

On the optimum graph of strong edge coloring conjecture

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

摘要:著名图论专家Erdês和Neíet il对图的强边着色数上界提出了一个猜想:当Δ为偶数时,χ′s (G) ≤ 5 4 Δ2 ;当Δ为奇数时,χ′s (G) ≤ 1 4 (5Δ2 - 2Δ + 1) ,他们给出了当Δ = 4的时的最优图. 此处构造了一族图, 并以此证明了当Δ为偶数时,如果Erdês和Neíet il提出的强边着色猜想成立,则猜想中的上界是最优的.

Abstract:

Abstract: In 1985, the famous graph theory expert Erdês and Neíet ilconjectured that strong edge2coloring number of a graph is bounded above by 5 4 Δ2 whenΔ is even and 1 4 (5Δ2 - 2Δ + 1) whenΔ is odd. They gave a graph ofΔ = 4. In this paper, we construct a series of such graphs. and p rove that if the Strong Edge Coloring Con2 jecture is correct, the boundary number is op timum.

参考文献

相似文献

引证文献

引用本文

张卫标,杨清军.关于强边着色猜想的最优图问题[J].重庆工商大学学报（自然科学版）,2009,(6):538-
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,(6):538-

复制

文章指标

点击次数:
下载次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期:

引用本文

分享

文章指标

历史