一类仙人掌图的星边染色

海南大学学报（自然科学版中英文） ›› 2024, Vol. 42 ›› Issue (01) : 1 -7. DOI: 10.15886/j.cnki.hdxbzkb.2024.0001

一类仙人掌图的星边染色

红霞, 张素萍

作者信息 +

Author information +

文章历史 +

PDF

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

引用格式 ▾

一类仙人掌图的星边染色[J]. 海南大学学报（自然科学版中英文）, 2024, 42(01): 1-7 DOI:10.15886/j.cnki.hdxbzkb.2024.0001

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

PDF

访问

被引

详细

导航