一类稀疏图的邻和可区别边色数

发布时间：2018-06-23 19:57

  本文选题：邻和可区别边染色 + 最大平均度　； 参考：《山东大学学报(理学版)》2017年08期

【摘要】：设φ为图G的正常k-边染色。对任意v∈V(G),令f_φ(v)=Σuv∈E(G)φ(uv)。若对每条边uv∈E(G)都有f_φ(u)≠f_φ(v),则称φ为图G的k-邻和可区别边染色。图G存在k-邻和可区别边染色的k的最小值称为G的邻和可区别边色数,记作χ'_Σ(G)。确定了一类稀疏图的邻和可区别边色数,得到:若图G不含孤立边,Δ≥6且mad(G)≤5/2,则χ'_Σ(G)=Δ当且仅当G不含相邻最大度点。
[Abstract]:Let 蠁 be the normal k-edge coloring of graph G. For any v 鈭，

本文编号：2058220