NDLTD Global ETD Search
  • Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.

Search results

Showing 1 to 1 of 1 (0.041 seconds)

Spelling suggestions: "subject:"hedetniemi's conjecture"" "subject:"hedetniemi's's conjecture""

1

A graph operation related to multiplicity of graphs

Li, Yi-Ling 08 September 2004 (has links)
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].
Hedetniemi's conjecture
multiplicative
chromatic number
Mycielski construction

Page generated in 0.0443 seconds