文件名称：论文研究-若干多重Mycielski图的邻点可区别I-全色数.pdf
文件大小：443KB
文件格式：PDF
更新时间：2022-09-28 11:07:36
论文研究
根据路和星、圈的多重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)]一种染色方案。