不含4-,5-圈且无相交3-面的平面图的星边染色
发布时间：2021-10-28 23:24
图G的星边染色是指G的一个正常边染色满足G中无长为4的路（或圈）是2-边染色的.使得图G有星边染色的最小颜色数k称为G的星边色数,记为χst′（G）.证明了若平面图G不含4-5-圈且无相交3-面,则χst′（G）≤[1.5Δ]+10.
【文章来源】：南开大学学报(自然科学版). 2020,53(04)北大核心CSCD
【文章页数】：7 页
【文章目录】：
0引言
1定理1的证明
【参考文献】：
期刊论文
[1]最大度是4的可平面图是第一类图的充分条件[J]. 倪伟平. 华东师范大学学报(自然科学版). 2010(03)
[2]最大度是5的可平面图是第一类的充分条件[J]. 周正同,苗连英. 山东大学学报(理学版). 2010(04)
[3]最大度不小于7的图的星边色数的一个上界[J]. 刘信生,邓凯. 兰州大学学报(自然科学版). 2008(02)
本文编号：3463510
【文章来源】：南开大学学报(自然科学版). 2020,53(04)北大核心CSCD
【文章页数】：7 页
【文章目录】：
0引言
1定理1的证明
【参考文献】：
期刊论文
[1]最大度是4的可平面图是第一类图的充分条件[J]. 倪伟平. 华东师范大学学报(自然科学版). 2010(03)
[2]最大度是5的可平面图是第一类的充分条件[J]. 周正同,苗连英. 山东大学学报(理学版). 2010(04)
[3]最大度不小于7的图的星边色数的一个上界[J]. 刘信生,邓凯. 兰州大学学报(自然科学版). 2008(02)
本文编号：3463510
本文链接：https://www.wllwen.com/kejilunwen/yysx/3463510.html
