Coloring Mixed Hypergraphs: Theory, Algorithms and Applications

Coloring Mixed Hypergraphs: Theory, Algorithms and Applications
Author :
Publisher : American Mathematical Soc.
Total Pages : 199
Release :
ISBN-10 : 9780821828120
ISBN-13 : 0821828126
Rating : 4/5 (20 Downloads)

Book Synopsis Coloring Mixed Hypergraphs: Theory, Algorithms and Applications by : Vitaly Ivanovich Voloshin

Download or read book Coloring Mixed Hypergraphs: Theory, Algorithms and Applications written by Vitaly Ivanovich Voloshin and published by American Mathematical Soc.. This book was released on 2002 with total page 199 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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 the vertices so that adjacent vertices would have different colors. From this modest beginning, the theory has become central in discrete mathematics with many contemporary generalizations and applications. Generalization of graph coloring-type problems to mixed hypergraphs brings many new dimensions to the theory ofcolorings. A main feature of this book is that in the case of hypergraphs, there exist problems on both the minimum and the maximum number of colors. This feature pervades the theory, methods, algorithms, and applications of mixed hypergraph coloring. The book has broad appeal. It will be of interest to bothpure and applied mathematicians, particularly those in the areas of discrete mathematics, combinatorial optimization, operations research, computer science, software engineering, molecular biology, and related businesses and industries. It also makes a nice supplementary text for courses in graph theory and discrete mathematics. This is especially useful for students in combinatorics and optimization. Since the area is new, students will have the chance at this stage to obtain results that maybecome classic in the future.


Coloring Mixed Hypergraphs: Theory, Algorithms and Applications Related Books

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.

DOWNLOAD 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
Ottawa Lectures on Admissible Representations of Reductive P-adic Groups
Language: en
Pages: 217
Authors: Clifton Cunningham
Categories: Mathematics
Type: BOOK - Published: 2009-01-01 - Publisher: American Mathematical Soc.

DOWNLOAD EBOOK

Topics in Chromatic Graph Theory
Language: en
Pages: 416
Authors: Lowell W. Beineke
Categories: Mathematics
Type: BOOK - Published: 2015-05-07 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

Chromatic graph theory is a thriving area that uses various ideas of 'colouring' (of vertices, edges, and so on) to explore aspects of graph theory. It has link
Hypergraph Theory
Language: en
Pages: 129
Authors: Alain Bretto
Categories: Mathematics
Type: BOOK - Published: 2013-04-17 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book provides an introduction to hypergraphs, its aim being to overcome the lack of recent manuscripts on this theory. In the literature hypergraphs have m
Hypergraph Theory in Wireless Communication Networks
Language: en
Pages: 70
Authors: Hongliang Zhang
Categories: Technology & Engineering
Type: BOOK - Published: 2017-07-24 - Publisher: Springer

DOWNLOAD EBOOK

This brief focuses on introducing a novel mathematical framework, referred as hypergraph theory, to model and solve the multiple interferer scenarios for future