The Circular Chromatic Number of Hypergraphs

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
Language: en
Pages: 122
Authors: Laura Margret Diane Shepherd
Categories: Hypergraphs
Type: BOOK - Published: 2005 - Publisher:

GET EBOOK

A generalization of the circular chromatic number to hypergraphs is devel-oped. Circular colourings of graphs and hypergraphs are first discussed and it is show
The Circular Chromatic Number of Hypergraphs
Language: en
Pages:
Authors:
Categories:
Type: BOOK - Published: 2005 - Publisher:

GET EBOOK

A generalization of the circular chromatic number to hypergraphs is devel-oped. Circular colourings of graphs and hypergraphs are first discussed and it is show
The Circular Chromatic Number of Hypergraphs
Language: en
Pages: 0
Authors: Laura Margret Diane Shepherd
Categories: Hypergraphs
Type: BOOK - Published: 2005 - Publisher:

GET EBOOK

A generalization of the circular chromatic number to hypergraphs is devel-oped. Circular colourings of graphs and hypergraphs are first discussed and it is show
Coloring Mixed Hypergraphs: Theory, Algorithms and Applications
Language: en
Pages: 199
Authors: Vitaly Ivanovich Voloshin
Categories: Mathematics
Type: BOOK - Published: 2002 - Publisher: American Mathematical Soc.

GET EBOOK

The theory of graph coloring has existed for more than 150 years. Historically, graph coloring involved finding the minimum number of colors to be assigned to t
Fractional Graph Theory
Language: en
Pages: 242
Authors: Edward R. Scheinerman
Categories: Mathematics
Type: BOOK - Published: 2013-04-29 - Publisher: Courier Corporation

GET EBOOK

This volume explains the general theory of hypergraphs and presents in-depth coverage of fundamental and advanced topics: fractional matching, fractional colori