HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

基于最大平均度的图的无圈边染色

作者:张埂 丁伟 扈丁文无圈边染色无圈边色数差值转移法最大平均度

摘要:为研究图的无圈边色数与图的最大平均度之间的关系,利用差值转移方法和最小反例图的一些结构性质,证明了最大平均度不小于7/2的简单图G,如果其最大度不小于6,则其无圈边色数不超过Δ(G)+2.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

信阳师范学院学报·自然科学版

《信阳师范学院学报·自然科学版》是一本有较高学术价值的季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度,颇受业界和广大读者的关注和好评。

杂志详情