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

最大度不小于3的图的星全色数的一个上界

作者:刘信生 刘旺发 路伟华剖分图星全染色星全色数概率方法lovasz局部引理

摘要:对圈、扇和轮作了简单的剖分,得到了其剖分图的星全色数,并运用Lovasz局部引理证明了若G(KE)是一个最大度为△≥3的简单无向图,则Xst(G)≤22△^2.

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

数学的实践与认识

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

杂志详情