两类特殊超图的分数色数  

Fractional Chromatic Number of Two Kinds of Hyper-graphs

作　　者：高炜[1] 梁立[1] 张超[1] 

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

出　　处：《昆明学院学报》2008年第4期19-20,23,共3页Journal of Kunming University

基　　金：云南省自然科学基金重点资助项目(04F00062)

摘　　要：图的分数着色问题是分数图论中的重要研究课题之一.超图作为图的推广在实际中有着广阔的应用.研究了两种特殊超图n阶完全r-一致超图和r-一致循环超图的分数色数,给出了具体的计算公式.The issue of fractional coloring is very important in the Fractional graph theory. Hyper-graph as generalized graph has been used in many fields of computer science. It will give the Fractional chromatic number of Kn^r and Hn＇r.

关 键 词：分数色数 超图 n阶完全r—一致超图 r—一致循环超图 

分 类 号：TQ92[轻工技术与工程—发酵工程]