本文研究了积图的点可区别均匀边染色问题.利用构造法得到了积图G×G的点可区别均匀边染色的一个结论,并且获得了等阶的完全图与完全图、星与星、轮与轮的积图的点可区别均匀边色数,验证了它们满足点可区别均匀边染色猜想(VDEECC).
In this paper, we discuss the problem of the vertex-distinguishing-equitable edge coloring on product graph. We get a conclusion of vertex-distinguishing-equitable edge coloring of product graph by using constructive method, and present the vertex-distinguishing-equitable edge chromatic numbers of product graphs of complete graph and complete graph, star and star, wheel and wheel, which satisfy the conjecture on VDEECC.