Skip to main content
  • Book
  • © 2013

Hypergraph Theory

An Introduction

Authors:

  • Presents rigorous mathematics of hypergraph theory
  • Includes applications relevant for engineering
  • Written by an expert in the field
  • Includes supplementary material: sn.pub/extras

Part of the book series: Mathematical Engineering (MATHENGIN)

Buy it now

Buying options

eBook USD 109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 139.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (7 chapters)

  1. Front Matter

    Pages i-xiii
  2. Hypergraphs: Basic Concepts

    • Alain Bretto
    Pages 1-21
  3. Hypergraphs: First Properties

    • Alain Bretto
    Pages 23-42
  4. Hypergraph Colorings

    • Alain Bretto
    Pages 43-56
  5. Some Particular Hypergraphs

    • Alain Bretto
    Pages 57-82
  6. Reduction-Contraction of Hypergraph

    • Alain Bretto
    Pages 83-94
  7. Dirhypergraphs: Basic Concepts

    • Alain Bretto
    Pages 95-110
  8. Back Matter

    Pages 117-119

About this book

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.

Reviews

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)

Authors and Affiliations

  • , Computer Science department, Universite de Caen, Caen, France

    Alain Bretto

Bibliographic Information

Buy it now

Buying options

eBook USD 109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 139.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access