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

一些图的关联着色

作者:陈学刚关联色数块图冠图单圈图

摘要:1993年,Brualdi和Massey猜想每一个图G可以用Δ(G)+2种色正常关联着色.尽管Algor和Alon通过一个例子否定了该猜想,但是对一些特殊图类该猜想可能成立.通过给出块图和单圈图的关联色数,证明了猜想对这两类图成立,并讨论了图G和H的冠图的关联色数.

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

内蒙古师范大学学报·教育科学版

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

杂志详情