当前位置:首页 > 科技文档 > 数学 > 正文

两个最大度为2的图的边冠积的无圈边染色

西北师范大学学报(自然科学版) 页数: 6 2024-09-15
摘要: 图G的无圈边染色是指G的任意两个色类的导出子图不含2-色圈的正常边染色,G的无圈边染色所用最少的颜色数称为G的无圈边色数.证明了两个最大度为2的图的边冠积的无圈边色数等于其最大度. (共6页)

开通会员,享受整站包年服务立即开通 >