Back to search

University of Victoria (Canada)

The circular chromatic number of hypergraphs

Abstract

dc:description.abstract

A 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 × 2

Rights

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

Chain of custody

source
Harvested from
University of Victoria (Canada)
Base URL
dspace.library.uvic.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Shepherd, Laura Margret Diane. The circular chromatic number of hypergraphs. Master of Science M.Sc. thesis, 2005. http://hdl.handle.net/1828/1863