摘要
研究一类正则图G(n,n,r)(n=1,2(mod 3))的邻强边染色.用构造性方法给出了一类正则图的邻强边染色,验证了对V(G)≥3的连通图G(V,E)(G(V,E)≠C5),有Δ(G)≤χα′s(G)≤Δ(G)+2成立.
We studied ASEC of a class of graphs G（ n, n, r） （n = 1,2 （mod 3 ） ）, then proved the conjecture that any graph G （ V, E） （ G （ V, E） ≠C5 ） with │ V（G） │ ≥ 3 satisfies △ （G）≤χ′as（G） ≤ △（G） ＋ 2 is correct.
出处
《吉林大学学报（理学版）》
CAS
CSCD
北大核心
2008年第3期457-460,共4页
Journal of Jilin University:Science Edition
基金
国家自然科学基金(批准号:10471037)
江苏省自然科学基金(批准号:BK2007030)
江苏省高校自然科学基金(批准号:07KJD110207)
关键词
正则二部图
邻强边染色
邻强边色数
regular partite graph
adjacent strong edge coloring
adjacent strong edge chromatic number
