MWIS问题模型中几类图形的分数色数高炜梁立*夏幼明(云南师范大学计算机科学与信息技术学院,云南昆明650092)摘要：图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用,例如MWIS问题.给出了齿顶边星图、、蛛网图以及它们的r-冠图的分数色数、分数关联色数和分数全色数.关键词：分数色数；分数团；分数关联色数;分数全色数;星极图中图分类号:TQ92文献标识码：A1基本概念和引...
