|
|||||
|
|
| 路、圈的广义Mycielski图的邻点可区别Ⅰ-全色数 | |
| 引用本文： | 杨随义.路、圈的广义Mycielski图的邻点可区别Ⅰ-全色数[J].数学的实践与认识,2023(5):142-152. |
| 作者姓名： | 杨随义 |
| 作者单位： | 天水师范学院数学与统计学院 |
| 基金项目： | 甘肃省自然科学基金(20JR5RA498,21JR11RA065)； |
| 摘 要： | 图G的邻点可区别Ⅰ-全染色是一个满足相邻顶点色集合不同的Ⅰ-全染色,其中任意一点的色集合包含该顶点及其关联边所染的颜色.所需颜色的最小数称为邻点可区别Ⅰ-全色数,记作χati(G).研究了路和圈的广义Mycielski图的邻点可区别Ⅰ-全色数:对于阶数n≥2的路Pn,当n=2,3,4时,有χati(M(Pn))=n+1;否则,χati(M(Pn))=n.对于阶数n≥3的圈Cn,当n=3,4时,有χati(M(Cn))=5;否则,χati(M(Cn))=n. |
| 关 键 词： | 广义Mycielski图 邻点可区别Ⅰ-全染色 邻点可区别Ⅰ-全色数 |