摘要
研究了Δ(G)≤4的外平面图的邻强边染色,证明了Δ(G)≤χ′as(G)≤Δ(G)+1,且χ′as(G)=Δ(G)+1当且仅当存在两个最大度点相邻,其中Δ(G)和χ′as(G)分别表示图G的最大度和邻强边色数,并且提出了如下猜想:如果G是一个|V(G)|≥3(G≠C5)的2-连通图,则Δ(G)≤χ′as(G)≤Δ(G)
In this paper,itis raised a conjecture that for a 2 - connected graphs G( G≠ C5) with |V( G) |≥ 3 ,thenΔ ( G)≤χ′as( G)≤Δ ( G) +2 ,and proved that if G is a 2 - connected outer planar graph withΔ( G)≤ 4 ,thenΔ( G)≤ χ′as( G)≤ Δ( G) +1andχ′as( G) = Δ( G) +1iff there are two or more adjacent maximum degree vertices.
出处
《高校应用数学学报（A辑）》
CSCD
北大核心
2000年第2期139-146,共8页
Applied Mathematics A Journal of Chinese Universities(Ser.A)
基金
国家自然科学基金!(1 9871 0 36)资助课题
关键词
外平面图
邻强边染色
邻强边色数
着色
Outer Planar Graph
Adjacent Strong Edge Coloring
Adjacent Strong Edge Chromatics Number
