摘要
图的分数着色问题是分数图论中的重要研究课题之一.超图作为图的推广在实际中有着广阔的应用.研究了两种特殊超图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.
出处
《昆明学院学报》
2008年第4期19-20,23,共3页
Journal of Kunming University
基金
云南省自然科学基金重点资助项目(04F00062)
关键词
分数色数
超图
n阶完全r—一致超图
r—一致循环超图
fractional chromatic number
hyper-graph
n-order complete r-uniform hyper-graph
r-uniform cyclic hyper-graph
