一类图的邻强边色数的上界

An Upper Bound of Adjacent Strong Edge Chromatic Number

证明了当图G的最大度Δ(G)恰以n的某个函数为界时,G的邻强边色数χ′as(G)≤│cn│,其中0<c≤(7/8),n(≥3)表示图G的阶.

In this paper,it is shown that the adjacent strong edge chromatic number X＇as（G）≤[cn], 0〈c≤7/8,where A（G） is appropriately bounded by a function of n （≥3） and n is the order of G.