Title page for etd-0705104-163710


[Back to Results | New Search]

URN etd-0705104-163710
Author Chin-chih Hsieh
Author's Email Address hsiehcc@math.nsysu.edu.tw
Statistics This thesis had been viewed 5061 times. Download 1981 times.
Department Applied Mathematics
Year 2003
Semester 2
Degree Master
Type of Document
Language English
Title Circular chromatic number of Kneser Graphs
Date of Defense 2004-06-04
Page Count 10
Keyword
  • circular chromatic number
  • Kneser graph
  • Abstract 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 circular chromatic number equal its
    chromatic number when m is greater than 36. In this thesis, we improve
    this result by proving that if m is
    greaer than 24, then chi_c(KG(m,3)) = chi(KG(m,3)).
    Advisory Committee
  • H.G.Yeh - chair
  • S. C. Liaw - co-chair
  • Sen-Peng Eu - co-chair
  • Xuding.Zhu - advisor
  • Files
  • etd-0705104-163710.pdf
  • indicate access worldwide
    Date of Submission 2004-07-05

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys