Star extremal of circulant graphs
碩士 === 國立中山大學 === 應用數學系研究所 === 92 === A graph is called star extremal if its fractional chromatic number is equal to its circular chromatic number. Given integers n,k,k'' such that 1<=k<=k''<=n/2,the circulant graph G(n,S_k,k'') has vertex set [n]={0,1,2,...,n-...
Main Authors: | Sheng-hsien Tu, 涂勝獻 |
---|---|
Other Authors: | Xuding Zhu |
Format: | Others |
Language: | en_US |
Published: |
2004
|
Online Access: | http://ndltd.ncl.edu.tw/handle/55848476597136511381 |
Similar Items
-
EXTREMELY PECULIAR STARS
by: Yakiv V. Pavlenko
Published: (2007-12-01) -
Routing in the Unidirectional Star Graph
by: Min-You Cheng, et al. -
The Total Star Number of Graphs
by: 呂吉祥
Published: (1997) -
Diagnosis Algorithm on the Star Graph under the PMC Model
by: Pan, PoSheng, et al.
Published: (2011) -
Scalar fields on star graphs
by: Andersson, Mattias
Published: (2011)