Hypergraph Theory

An Introduction
2013
ISBN: 978-3-319-00079-4
Verlag: Springer International Publishing

Buch, Englisch, 119 Seiten, Format (B × H): 160 mm x 241 mm, Gewicht: 3317 g

Reihe: Mathematical Engineering

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.

Zielgruppe

Research

Autoren/Hrsg.

Bretto, Alain

Fachgebiete

• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Angewandte Mathematik, Mathematische Modelle
• Mathematik | Informatik Mathematik Operations Research Graphentheorie

Inhaltsverzeichnis

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.