引用本文:高炜.MWIS问题模型中几类图形的分数色数[J].西南大学学报(自然科学版),2010,32(6):
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 750次   下载 555  
分享到: 微信 更多
MWIS问题模型中几类图形的分数色数
高炜
作者单位E-mail
高炜 苏州大学数学科学学院 shincoyabuki@sina.com 
摘要:
图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用,例如MWIS问题.本文给出了 、广义扇图、 齿顶边星图、蛛网图以及它们的r-冠图的分数色数、分数关联色数和分数全色数.
关键词:  分数色数;分数团;分数关联色数  分数全色数  星极图
DOI:
分类号:TQ92
基金项目:国家自然科学基金项目(60903131);云南省教育厅科研基金项目(07Z40092)
Abstract:
Key words:  
手机扫一扫看