✦ LIBER ✦

The circular chromatic number of hypergraphs

✍ Scribed by Richard C. Brewster; Gary MacGillivray; Laura Shepherd

Book ID: 108114047
Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 556 KB
Volume: 309
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2008.05.038

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Hypergraphs with high chromatic number

✍ Noga Alon 📂 Article 📅 1985 🏛 Springer Japan 🌐 English ⚖ 123 KB

The chromatic numbers of random hypergra

The chromatic numbers of random hypergraphs

✍ Michael Krivelevich; Benny Sudakov 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 261 KB 👁 1 views

For a pair of integers 1 F ␥r, the ␥-chromatic number of an r-uniform Ž . hypergraph H s V, E is the minimal k, for which there exists a partition of V into subsets < < T, . . . , T such that e l T F ␥ for every e g E. In this paper we determine the asymptotic 1 k i Ž . behavior of the ␥-chromatic n

On The Chromatic Number of Geometric Hyp

On The Chromatic Number of Geometric Hypergraphs

✍ Smorodinsky, Shakhar 📂 Article 📅 2007 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 184 KB

Critical hypergraphs for the weak chroma

Critical hypergraphs for the weak chromatic number

✍ C Benzaken 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 732 KB

Graphs Whose Circular Chromatic Number E

Graphs Whose Circular Chromatic Number Equals the Chromatic Number

✍ Xuding Zhu 📂 Article 📅 1999 🏛 Springer-Verlag 🌐 English ⚖ 206 KB

Oriented hypergraphs, stability numbers

Oriented hypergraphs, stability numbers and chromatic numbers

✍ Heinrich Müller 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 232 KB

Oriented hypergraphs are defined, so that it is possible to genc&ze popositions characterizing the chromatic number and the stability number of a graph by means of crientations i!tnd elementary paths, to the strong and weak chromatic number and the strong and we& stability number of a hypergraph.