Hypergraph Theory
An Introduction
Seiten
2015
|
2013
Springer International Publishing (Verlag)
978-3-319-03370-9 (ISBN)
Springer International Publishing (Verlag)
978-3-319-03370-9 (ISBN)
This book presents hypergraph theory and covers traditional elements of the theory as well as original concepts such as entropy of hypergraph, similarities and kernels. It details applications in telecommunications and parallel data structure modeling.
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 many other names such as set systems and families of sets. This work presents the theory of hypergraphs in its most original aspects, while also introducing and assessing the latest concepts on hypergraphs.The variety of topics, their originality and novelty are intended to help readers better understand the hypergraphs in all their diversity in order to perceive their value and power as mathematical tools.This book will be a great asset to upper-level undergraduate and graduate students in computer science and mathematics. It has been the subject of an annual Master's course for many years, making it also ideally suited to Master's students in computer science, mathematics, bioinformatics, engineering, chemistry, and many other fields. It will also benefit scientists, engineers and anyone else who wants to understand hypergraphs theory.
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 many other names such as set systems and families of sets. This work presents the theory of hypergraphs in its most original aspects, while also introducing and assessing the latest concepts on hypergraphs.The variety of topics, their originality and novelty are intended to help readers better understand the hypergraphs in all their diversity in order to perceive their value and power as mathematical tools.This book will be a great asset to upper-level undergraduate and graduate students in computer science and mathematics. It has been the subject of an annual Master's course for many years, making it also ideally suited to Master's students in computer science, mathematics, bioinformatics, engineering, chemistry, and many other fields. It will also benefit scientists, engineers and anyone else who wants to understand hypergraphs theory.
Hypergraphs: basic concepts.- Hypergraphs: first properties.- Hypergraph coloring.- Some particular hypergraphs.- Reduction-contraction of Hypergraph.- Dirhypergraphs: basic concepts.- Applications of hypergraph theory : a brief overview.
From the reviews:
"This book addresses the mathematics and theory of hypergraphs. The target audience includes graduate students and researchers with an interest in math and computer science (CS). ... I expect readers of this book will be motivated to advance this field, which in turn can advance other sciences." (Hsun-Hsien Chang, Computing Reviews, January, 2014)
"The aim of this book is to introduce the basic concepts of hypergraphs, to present the knowledge of the theory and applications of hypergraphs in other fields. ... This book is useful for anyone who wants to understand the basics of hypergraph theory. It is mainly for math and computer science majors, but it may also be useful for other fields which use the theory. ... appropriate for both researchers and graduate students. It is very well-written and proofs are stated in a clear manner." (Somayeh Moradi, zbMATH, Vol. 1269, 2013)| Erscheint lt. Verlag | 20.6.2015 |
|---|---|
| Reihe/Serie | Mathematical Engineering |
| Zusatzinfo | XIII, 119 p. |
| Verlagsort | Cham |
| Sprache | englisch |
| Maße | 155 x 235 mm |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
| Schlagworte | graph decomposition • Graph Entropy • Helly Property • Hypercycles • Hypergraph Colorings • Invariants of Hypergraphs • Minimum Spanning Tree Algorithm |
| ISBN-10 | 3-319-03370-0 / 3319033700 |
| ISBN-13 | 978-3-319-03370-9 / 9783319033709 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices
Buch | Softcover (2023)
De Gruyter (Verlag)
CHF 89,95
