作者:张埂 丁伟 扈丁文无圈边染色无圈边色数差值转移法最大平均度
摘要:为研究图的无圈边色数与图的最大平均度之间的关系,利用差值转移方法和最小反例图的一些结构性质,证明了最大平均度不小于7/2的简单图G,如果其最大度不小于6,则其无圈边色数不超过Δ(G)+2.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《信阳师范学院学报·自然科学版》是一本有较高学术价值的季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度,颇受业界和广大读者的关注和好评。
省级期刊
人气 239239 评论 36
人气 154589 评论 33
人气 152348 评论 53
人气 123724 评论 54