Coloring mixed hypergraphs : theory, algorithms, and applications / Vitaly I. Voloshin.

Format:

Book

Author/Creator:

Voloshin, Vitaly I. (Vitaly Ivanovich), 1954- author.

Series:

Fields Institute Monographs, 2472-4173 ; v. 17

Language:

English

Subjects (All):

Hypergraphs.

Map-coloring problem.

Physical Description:

1 online resource (xiii, 181 pages)

Place of Publication:

Providence, R.I. : American Mathematical Society, c2002.

System Details:

Mode of access : World Wide Web

Contents:

Chapter 1. Introduction Chapter 2. The lower chromatic number of a hypergraph Chapter 3. Mixed hypergraphs and the upper chromatic number Chapter 4. Uncolorable mixed hypergraphs Chapter 5. Uniquely colorable mixed hypergraphs Chapter 6. $\mathcal {C}$-perfect mixed hypergraphs Chapter 7. Gaps in the chromatic spectrum Chapter 8. Interval mixed hypergraphs Chapter 9. Pseudo-chordal mixed hypergraphs Chapter 10. Circular mixed hypergraphs Chapter 11. Planar mixed hypergraphs Chapter 12. Coloring block designs as mixed hypergraphs Chapter 13. Modelling with mixed hypergraphs

Notes:

Includes bibliographical references (pages 171-178) and index.

Electronic reproduction. Providence, Rhode Island : American Mathematical Society. 2012

Description based on print version record.

Other Format:

Print version: Voloshin, Vitaly I. 1954- Coloring mixed hypergraphs :

ISBN:

9781470431440 (online)

Access Restriction:

Restricted for use by site license.