东南大学学报(英文版)
東南大學學報(英文版)
동남대학학보(영문판)
JOURNAL OF SOUTHEAST UNIVERSITY
2002年
2期
177-179
,共3页
圆色数%分式色数%循环图%star extremal图
圓色數%分式色數%循環圖%star extremal圖
원색수%분식색수%순배도%star extremal도
circular chromatic number%fractional chromatic number%circulant graph%star extremal graph
圆色数和分式色数是图的点色数的2个推广.当图的圆色数等于分式色数时,称此图是star extremal.本文研究了生成集为{±1,±k}具有star extremal特征的循环图.
圓色數和分式色數是圖的點色數的2箇推廣.噹圖的圓色數等于分式色數時,稱此圖是star extremal.本文研究瞭生成集為{±1,±k}具有star extremal特徵的循環圖.
원색수화분식색수시도적점색수적2개추엄.당도적원색수등우분식색수시,칭차도시star extremal.본문연구료생성집위{±1,±k}구유star extremal특정적순배도.
The circular chromatic number and the fractional chromatic number are two generalizations of the ordinary chromatic number of a graph. A graph is called star extremal if its fractional chromatic number equals to its circular chromatic number (also known as the star chromatic number). This paper studies the star extremality of the circulant graphs whose generating sets are of the form {±1,±k}.
