论文部分内容阅读
对一个正常的全染色满足各种颜色所染元素数（点或边）相差不超过1时，称为均匀全染色，其所用最少染色数称为均匀全色数。本研究得到了G∨H的均匀全色数为它的阶，若满足以下条件之一：（1）当G的最大度等于它的阶减1，且G∨H的顶点数为奇数；（2）当G只有一个最大度点，且最大度等于它的阶减1，且H的最大度不大于它的阶减2，还得到了当G与H的最大度都分别不超过各自的阶减2时，G∨H的均匀全色数的一个上界。