Coloring Mixed Hypergraphs: Theory, Algorithms and Applications

Released on by Vitaly Ivanovich Voloshin
preview-18

  • Coloring Mixed Hypergraphs: Theory, Algorithms and Applications Book Detail

  • Author : Vitaly Ivanovich Voloshin
  • Release Date : 2002
  • Publisher : American Mathematical Soc.
  • Genre : Mathematics
  • Pages : 199
  • ISBN 13 : 0821828126
  • File Size : 19,19 MB
DOWNLOAD BOOK

Coloring Mixed Hypergraphs: Theory, Algorithms and Applications by Vitaly Ivanovich Voloshin PDF Summary

Book Description: 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.

Disclaimer: www.yourbookbest.com does not own Coloring Mixed Hypergraphs: Theory, Algorithms and Applications books pdf, neither created or scanned. We just provide the link that is already available on the internet, public domain and in Google Drive. If any way it violates the law or has any issues, then kindly mail us via contact us page to request the removal of the link.

Topics in Chromatic Graph Theory

Topics in Chromatic Graph Theory

File Size : 22,22 MB
Total View : 847 Views
DOWNLOAD

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

Hypergraph Theory

File Size : 64,64 MB
Total View : 3487 Views
DOWNLOAD

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