论文部分内容阅读
如果图G的一个正常边染色满足任意两个不同点的关联边色集不同．且任意两种颜色所染边数目相差不超过1，则称为点可区别均匀边染色（VDEEC），其所用最少染色数称为点可区别均匀边色数．本文用构造法研究了一些Mycielski图的点可区别均匀边染色，得到了星和扇的Mycielski图的点可区别均匀边色数，验证了它们满足点可区别均匀边染色猜想．