發(fā)布時(shí)間：2018-06-23 19:57

  本文選題：鄰和可區(qū)別邊染色 + 最大平均度��； 參考：《山東大學(xué)學(xué)報(bào)(理學(xué)版)》2017年08期

【摘要】：設(shè)φ為圖G的正常k-邊染色。對(duì)任意v∈V(G),令f_φ(v)=Σuv∈E(G)φ(uv)。若對(duì)每條邊uv∈E(G)都有f_φ(u)≠f_φ(v),則稱φ為圖G的k-鄰和可區(qū)別邊染色。圖G存在k-鄰和可區(qū)別邊染色的k的最小值稱為G的鄰和可區(qū)別邊色數(shù),記作χ'_Σ(G)。確定了一類稀疏圖的鄰和可區(qū)別邊色數(shù),得到:若圖G不含孤立邊,Δ≥6且mad(G)≤5/2,則χ'_Σ(G)=Δ當(dāng)且僅當(dāng)G不含相鄰最大度點(diǎn)。
[Abstract]:Let 蠁 be the normal k-edge coloring of graph G. For any v 鈭，

本文編號(hào)：2058220