一类仙人掌图的星边染色

摘要

图G的星边染色是指G的一个正常边染色，使得G中任一长为4的路和长为4的圈均不是2-边染色的.图G的星边色数χ' _st（G）表示图G有星边染色的最小颜色数.仙人掌图是一个连通图使得每个块是圈或者边.利用数学归纳法得到了一类仙人掌图C_n·C_m（n≥3,m≥3）的星边色数，从而推广已知结果 .

关键词

仙人掌图 / 星边染色 / 星边色数

基金资助

国家自然科学基金（12126336）; 青年骨干教师培训计划（2021XJGGJS-07）; 校级项目（szkc2021034,2021xjgj013）