The Circular Chromatic Number Of Hypergraphs
Download The Circular Chromatic Number Of Hypergraphs full books in PDF, epub, and Kindle. Read online free The Circular Chromatic Number Of Hypergraphs ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!
The Circular Chromatic Number of Hypergraphs
Author | : Laura Margret Diane Shepherd |
Publisher | : |
Total Pages | : 122 |
Release | : 2005 |
Genre | : Hypergraphs |
ISBN | : |
Download The Circular Chromatic Number of Hypergraphs Book in PDF, Epub and Kindle
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.
The Circular Chromatic Number of Hypergraphs Related Books
Pages: 122
Pages:
Pages: 0
Pages: 199
Pages: 242