作者:陈学刚关联色数块图冠图单圈图
摘要:1993年,Brualdi和Massey猜想每一个图G可以用Δ(G)+2种色正常关联着色.尽管Algor和Alon通过一个例子否定了该猜想,但是对一些特殊图类该猜想可能成立.通过给出块图和单圈图的关联色数,证明了猜想对这两类图成立,并讨论了图G和H的冠图的关联色数.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《内蒙古师范大学学报·教育科学版》是一本有较高学术价值的双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度,颇受业界和广大读者的关注和好评。
省级期刊
人气 536045 评论 49
人气 400275 评论 51
人气 383156 评论 44
人气 362182 评论 56