东南大学学报(英文版)
東南大學學報(英文版)
동남대학학보(영문판)
JOURNAL OF SOUTHEAST UNIVERSITY
2002年
4期
377-379
,共3页
圆色数%分式色数%循环图%star-extremal图
圓色數%分式色數%循環圖%star-extremal圖
원색수%분식색수%순배도%star-extremal도
circular chromatic number%fractional chromatic number%circulant graph%star-extremal graph
圆色数和分式色数是图的点色数的两个推广.当图的圆色数等于分式色数时, 我们称此图是star-extremal.本文给出了一个定理改进,同时给出了几类具有star-extremal 特征的循环图.
圓色數和分式色數是圖的點色數的兩箇推廣.噹圖的圓色數等于分式色數時, 我們稱此圖是star-extremal.本文給齣瞭一箇定理改進,同時給齣瞭幾類具有star-extremal 特徵的循環圖.
원색수화분식색수시도적점색수적량개추엄.당도적원색수등우분식색수시, 아문칭차도시star-extremal.본문급출료일개정리개진,동시급출료궤류구유star-extremal 특정적순배도.
The circular chromatic number and the fractional chromatic number are two generalizations of the ordinary chromatic number of a graph. We say a graph G is star-extremal if its circular chromatic number is equal to its fractional chromatic number. This paper gives an improvement of a theorem. And we show that several classes of circulant graphs are star-extremal.
