Abstract
dc:description.abstractA generalization of the circular chromatic number to hypergraphs is devel-oped. Circular colourings of graphs and hypergraphs are first discussed and it is shown that the circular chromatic number of a graph is the same regard-less of whether the hypergraph or graph definition is used. After presenting a few basic results, some examples of circular chromatic numbers of various families of hypergraphs are given. Subsequently, the concepts of the star chromatic number and the arc chromatic number are introduced. Specif¬ically, both numbers are shown to be equivalent to the circular chromatic number. Finally the relationship between the imbalance of a hypergraph and the circular chromatic number is explored and a classical result of Minty is deduced.
Degree
thesis:*- Level thesis:degree_level
- Master of Science M.Sc.
- Department thesis:degree_department
- Department of Mathematics and Statistics
- Year dc:date.issued
- 2005
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Shepherd, Laura Margret Diane
- Advisor dc:contributor.supervisor
-
- MacGillivray, Gary
Subjects
dc:subject × 2Rights
dc:rights- Statement dc:rights
-
- Available to the World Wide Web
- Language dc:language.iso
- en, English
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- http://hdl.handle.net/1828/1863