一致膨胀图和广义圈、广义轮图的分数色数  

Fractional chromatic number of uniform inflation graph,generalized circle and generalized wheel

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

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

出　　处：《苏州科技学院学报（自然科学版）》2010年第4期6-8,共3页Journal of Suzhou University of Science and Technology （Natural Science Edition）

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

摘　　要：图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用。文章研究了一致膨胀图分数色数与原图分数色数之间的关系,并给出广义圈、广义轮图的分数色数。Coloring is a very important issue in the graph theory.Fractional coloring as generalized coloring has been used in many fields of computer science.This paper has explored the fractional chromatic number relationship between the original graph and its uniform inflation graph,and provided formulas for computing the fractional chromatic number of generalized circle and wheel.

关 键 词：分数色数 分数团 一致膨胀图 广义圈 广义轮图 

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