论文部分内容阅读
图G（V，E）的正常k-边染色f叫做图G（V，E）的k-邻强边染色当且仅当任意uv∈E（G）满足f[u]≠f[v]，其中f[u]={f(uω)|uω)|uω∈E（G）}，称f和G的k-临强边染色，简记为k-ASEC。并且X′as(G)=min{k|k-ASECof G}叫做G（V，E）的邻强边色数。本文研究了△（G）≥5的Halin-图的邻强边色数。