The famous graph theory expert Erds and Neetǐil conjectured that strong edgecoloring number of a graph is bounded above by 〖SX(〗5〖〗4〖SX)〗Δ2 when Δ is even and 〖SX(〗1〖〗4〖SX)〗(5Δ2-2Δ+1) when Δ is odd. They gave a graph of Δ=4. In this paper, we construct a series of such graphs, and prove that if the Strong Edge Coloring Conjecture is correct, the boundary number is optimum when Δ is odd.
参考文献
相似文献
引证文献
引用本文
张卫标.强边着色猜想问题的最优图[J].重庆工商大学学报(自然科学版),2017,34(3):21-23 ZHANG Weibiao. The Optimum Graph of Strong Edge Coloring Conjecture[J]. Journal of Chongqing Technology and Business University(Natural Science Edition),2017,34(3):21-23