论文部分内容阅读
研究了△(G)≤4的外平面图的强边染色,证明了△(G)≤X′as(G)≤△(G)+1,且X′as(G)=△(G)+1当且仅当存在两具最大度点相邻,其中△(G)和X′as(G)分别表示图G的最大度和邻强边色数,并且提出了如下猜想:如果G是一个|V(G)|≥3(G≠C5)的2-连通图,则△(G)≤X′as(G)≤△(G)+2。