Circular chromatic number of Kneser Graphs

碩士 === 國立中山大學 === 應用數學系研究所 === 92 === This thesis studies the circular chromatic number of Kneser graphs. It was known that if m is greater than 2n^{2}(n-1), then the Kneser graph KG(m,n) has its circular chromatic number equal its chromatic number . In particular, if n = 3, then KG(m,3) has its ci...

Full description

Bibliographic Details
Main Authors: Chin-chih Hsieh, 謝金池
Other Authors: Xuding.Zhu
Format: Others
Language:en_US
Published: 2004
Online Access:http://ndltd.ncl.edu.tw/handle/38071375706867304525