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