Title page for etd-0908104-141354


[Back to Results | New Search]

URN etd-0908104-141354
Author Yi-Ling Li
Author's Email Address b8724049@student.nsysu.edu.tw
Statistics This thesis had been viewed 5064 times. Download 1577 times.
Department Applied Mathematics
Year 2003
Semester 2
Degree Master
Type of Document
Language English
Title A graph operation related to multiplicity of graphs
Date of Defense 2004-06-04
Page Count 14
Keyword
  • Hedetniemi's conjecture
  • multiplicative
  • chromatic number
  • Mycielski construction
  • Abstract In this thesis we give two different proofs of the result chromatic number of a special graph is 4. The first proof is derived by analysing the structure of the special graph. The second proof is a method which was first studied in [1].
    Advisory Committee
  • none - chair
  • none - co-chair
  • none - co-chair
  • Xu-ding Zhu - advisor
  • Files
  • etd-0908104-141354.pdf
  • indicate access worldwide
    Date of Submission 2004-09-08

    [Back to Results | New Search]


    Browse | Search All Available ETDs

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