论文部分内容阅读
如果图G的一个正常边染色满足任意两个不同点的关联边色集不同,则称为点可区别边染色(VDEC),其所用最少颜色数称为点可区别边色数.利用构造法给出了积图点可区别边染色的一个结论,得到了关于积图点可区别边色数的若干结果,并且给出25个具体积图的点可区别边色数,验证了它们满足点可区别边染色猜想(VDECC).