论文研究 若干多重Mycielski图的邻点可区别I 全色数.pdf

根据路和星、圈的多重Mycielski图的结构性质，用穷染递推的方法，讨论了图[Mn(Cm)]和[Mn(Pm)]，以及[Mn(Sm)]的邻点可区别I-全染色，得到了图[Mn(Sm)]和[Mn(Pm)]的邻点可区别I-全色数等于它们的最大度，图[Mn(Cm)]的邻点可区别I-全色数在m=4，5时等于它的最大度加1，其余情况等于它的最大度，即分别给出图[Mn(Sm)]和[Mn(Cm)、][Mn(Pm)]一种染色方案。