摘要
该文根据圆边色数的定义、性质,确定了圆边数与边色数的关系,利用最大匹配确定了圆边色数的上下界,通过循环枚举的方法确定了顶点数为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.
出处
《阜阳师范学院学报（自然科学版）》
2010年第2期7-9,共3页
Journal of Fuyang Normal University(Natural Science)
基金
江西省高校省级教改重点项目(JXJG-07-17-47)资助
关键词
色数
圆边色数
下确界
最大匹配
完全图
chromatic number
circular chromatic index Infimum
maximum matching
complete graph
