作者:宁万涛 王治文 文飞 朱恩强 李敬文 王鸿...偶阶完全图点可区别边染色扇点可区别边色数
摘要:对简单图G(VE),设f是从E(G)到{1,2,…,k)的映射,k为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠V,有C(u)≠C(v).则称f为图G的k-点可区别边染色法,而最小的k被称为点可区别边色数(其中C(u)={f(uv)]uv∈E(G)).研究了K2n\E(F4)(n≥12)的点可区别边色数.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社