Title page for etd-0629104-161112


[Back to Results | New Search]

URN etd-0629104-161112
Author Shih-kai Liao
Author's Email Address e125360806@yahoo.com.tw
Statistics This thesis had been viewed 5062 times. Download 1601 times.
Department Applied Mathematics
Year 2003
Semester 2
Degree Master
Type of Document
Language English
Title Chip Firing and Fractional Chromatic Number of the Kneser Graph
Date of Defense 2004-06-04
Page Count 16
Keyword
  • fractional chromatic number
  • chip firing
  • Abstract In this thesis we focus on the investigation of the relation between the the chip-firing and fractional coloring. Since chi_{f}(G)=inf {n/k : G is homomorphic to K(n,k)}, we find that G has an (n,k)-periodic sequence for some configuration if and only if G is homomorphic to
    K(n,k). Then we study the periodic configurations for the Kneser graphs. Finally, we try to evaluate the number of chips of the periodic configurations for K(n,k).
    Advisory Committee
  • Xuding Zhu - chair
  • S. C. Liaw - co-chair
  • H. G. Yeh - co-chair
  • Li-Da Tong - advisor
  • Files
  • etd-0629104-161112.pdf
  • indicate access worldwide
    Date of Submission 2004-06-29

    [Back to Results | New Search]


    Browse | Search All Available ETDs

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