顶点数为5的所有第二类图的圆边色数  

Value of the circular chromatic index of all the graphs whose vetices are 5

作　　者：邱红军[1] 张艳红[1] 罗建林[1] 

机构地区：[1]九江学院理学院,江西九江332005

出　　处：《阜阳师范学院学报（自然科学版）》2010年第2期7-9,共3页Journal of Fuyang Normal University(Natural Science)

基　　金：江西省高校省级教改重点项目(JXJG-07-17-47)资助

摘　　要：该文根据圆边色数的定义、性质,确定了圆边数与边色数的关系,利用最大匹配确定了圆边色数的上下界,通过循环枚举的方法确定了顶点数为5的所有第二类图的圆边色数的精确值。In this paper,the relation between the circular chromatic index and the edge chromatic number is determined according to their definition and properties.Then the upper and lower bound of the circular chromatic index is determined by maximum mathching,and at last,the exact value of the circular chromatic index for all the graphs whose vetices are 5 is determined by circular enumeration methods.

关 键 词：色数 圆边色数 下确界 最大匹配 完全图 

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