无K_(4)-子式图的2-距离和可区别边染色

图G的一个正常边染色φ若满足:■u,v∈V(G),且d_(G)(u,v)≤2都有f(u)≠f(v),其中f(u)=∑uw∈E(G)φ(uw),则称φ为图G的2-距离和可区别边染色。运用反证法,结合构造染色函数法,研究了无K_(4)-子式图的2-距离和可区别边染色,确定了无K_(4)-子式图的2-距离和可区别边色数的一个上界。