一类正则图的邻强边染色  

On Adjacent Strong Edge Coloring of Some Regular Graphs

作　　者：王萃琦[1] 苗正科[2] 

机构地区：[1]中国矿业大学理学院,江苏徐州221008 [2]徐州师范大学数学系,江苏徐州221008

出　　处：《吉林大学学报（理学版）》2008年第3期457-460,共4页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:10471037);江苏省自然科学基金(批准号:BK2007030);江苏省高校自然科学基金(批准号:07KJD110207)

摘　　要：研究一类正则图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.

关 键 词：正则二部图 邻强边染色 邻强边色数 

分 类 号：O157.5[理学—数学]