|
|||||
|
|
| 一类仙人掌图的星边染色 | |
| 引用本文： | 红霞,张素萍.一类仙人掌图的星边染色[J].海南大学学报(自然科学版),2024(1):1-7. |
| 作者姓名： | 红霞 张素萍 |
| 作者单位： | 洛阳师范学院数学科学学院 |
| 基金项目： | 国家自然科学基金（12126336）； |
| 摘 要： | 图G的星边染色是指G的一个正常边染色，使得G中任一长为4的路和长为4的圈均不是2-边染色的.图G的星边色数χ’ st(G)表示图G有星边染色的最小颜色数.仙人掌图是一个连通图使得每个块是圈或者边.利用数学归纳法得到了一类仙人掌图Cn·Cm(n≥3,m≥3)的星边色数，从而推广已知结果 . |
| 关 键 词： | 仙人掌图 星边染色 星边色数 |