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

【摘要】：設φ為圖G的正常k-邊染色。對任意v∈V(G),令f_φ(v)=Σuv∈E(G)φ(uv)。若對每條邊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)=Δ當且僅當G不含相鄰最大度點。
[Abstract]:Let 蠁 be the normal k-edge coloring of graph G. For any v 鈭，

本文編號：2058220