球面经纬线图的分数色数  

Fractional Chromatic Number of Meridian and Latitude Lines on a Sphere

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

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

出　　处：《山西大同大学学报（自然科学版）》2010年第1期12-14,共3页Journal of Shanxi Datong University(Natural Science Edition)

基　　金：国家自然科学基金项目[60903131];云南省教育厅科研基金项目[07Z40092]

摘　　要：图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.本文给出了球面经纬线图以及它的r-冠图的分数色数,分数关联色数和分数全色数.The issue of coloring is a very important in the graph theory. Fractional coloring as generalized coloring has used in many fields of computer science. This paper gives formulas to compute the fractional chromatic number,fractional incidence chromatic number and fractional total chromatic number of meridian and latitude lines on a sphere and its r-corona graph.

关 键 词：分数色数 分数团 球面经纬线图 分数关联色数 分数全色数 

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