论文部分内容阅读
设G(V,E)是阶数至少是3的简单连通图,若f是图G的R-正常边染色,使得对任意的uv∈E(G),C(u)≠C(v),那么称f是图G的R-邻点可区别边染色(k-ASEC),其中C(u)={f(uw)uw∈E(G)},而Xω(G)=min{k|存在G的一个k-ASEC},称为G的邻点可区别边色数,本文给出扇的倍图D(Fm)的邻点可区别边色数.