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-1} in which i~j if k<=|i-j|<=k' or n-k'<= |i-j|<=n-k. It was known that for n=q(k+k')+r,where 0<=r <k+k', if k'>=5/4k,then G(n,S_k,k') is star extremal. In the thesis, we prove that if k'>=7/6k and q>=4, then G(n,S_k,k') is star extremal.
| Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0609104-223209 |
| Date | 09 June 2004 |
| Creators | Tu, Sheng-hsien |
| Contributors | none, none, Xuding Zhu, none |
| Publisher | NSYSU |
| Source Sets | NSYSU Electronic Thesis and Dissertation Archive |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0609104-223209 |
| Rights | unrestricted, Copyright information available at source archive |
Page generated in 0.0016 seconds