摘要
给出了MWIS问题模型中齿顶边星图Wn(m1,m2,…,mn),Cnm,蛛网图W(m,n)以及它们的r-冠图的分数色数、分数关联色数和分数全色数.
This paper gives formulas to compute the fractional chromatic number, fractional incidence chro-matic number and fractional total chromatic number of Wn（m1,m2,…,mn）, Cn^n and W（m, n） and their r-corona graphs for MWIS problem.
出处
《西南大学学报（自然科学版）》
CAS
CSCD
北大核心
2010年第6期108-115,共8页
Journal of Southwest University(Natural Science Edition)
基金
国家自然科学基金资助项目(60903131)
云南省教育厅科研基金资助项目(07Z40092)
关键词
分数色数
分数团
分数关联色数
分数全色数
星极图
fractional chromatic number
fractional clique
fractional incidence chromatic number
fractional total chromatic number
star-extremal graph
