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

图与其Mycielski图关联色数的关系

作者:张丽; 陈东灵; 陈学刚关联着色关联色数mycielski图猜想

摘要:本文证明了对n阶图G,若其最大度△(G)的2倍不等于n,且G的关联色数等于△(G)+1,则M(G)的关联色数为△(M(G))+1.同时还研究了树和完全二部图的Mycielski图的关联色数,文末提出了M(G)的关联色数猜想,其中M(G)为图G的Mycielski图.

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

数学进展

《数学进展》(CN:11-2312/O1)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

杂志详情