MWIS问题模型中几类图形的分数色数  

Fractional Chromatic Number of Some Graphs for the Model of MWIS Problem

作　　者：高炜[1] 梁立[1] 夏幼明[1] 

机构地区：[1]云南师范大学计算机科学与信息技术学院,昆明650092

出　　处：《西南大学学报（自然科学版）》2010年第6期108-115,共8页Journal of Southwest University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60903131);云南省教育厅科研基金资助项目(07Z40092)

摘　　要：给出了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.

关 键 词：分数色数 分数团 分数关联色数 分数全色数 星极图 

分 类 号：O157.5[理学—数学]