Scribd
Upload
1K views1 page

MA832 Theory of Hypergraph

This document provides an overview of the course MA832 THEORY OF HYPERGRAPHS which covers basic concepts of hypergraphs including definitions, algebraic definitions, similarity metrics and morphisms. It also compares hypergraphs to graphs and covers particular types of hypergraphs as well as algorithms for reduction and contraction of hypergraphs. Finally, it outlines several applications of hypergraph theory in areas like engineering, chemistry, telecommunications, data structures, constraint satisfaction problems and image processing.

Uploaded by

jabolinux
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
1K views1 page

MA832 Theory of Hypergraph

This document provides an overview of the course MA832 THEORY OF HYPERGRAPHS which covers basic concepts of hypergraphs including definitions, algebraic definitions, similarity metrics and morphisms. It also compares hypergraphs to graphs and covers particular types of hypergraphs as well as algorithms for reduction and contraction of hypergraphs. Finally, it outlines several applications of hypergraph theory in areas like engineering, chemistry, telecommunications, data structures, constraint satisfaction problems and image processing.

Uploaded by

jabolinux
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

MA832 THEORY OF HYPERGRAPHS 4-0-0-4

Hypergraphs: Basic Concepts.- First Definitions, Simple Reduction Hypergraph


Algorithm, Algebraic Definitions for Hypergraphs, Matrices, Hypergraphs and Entropy,
Similarity and Metric on Hypergraphs, Hypergraph Morphism; Groups and Symmetries,
Generalization of Hypergraphs.

Graphs versus Hypergraphs: Graphs, Graphs and Hypergraphs, Intersecting Families,


Helly Property, Subtree Hypergraphs, Conformal Hypergraphs, Stable (or Independent),
Transversal and Matching, König Property and Dual König Property, linear Spaces.

Some Particular Hypergraphs: Interval Hypergraphs, Unimodular Hypergraphs,


Balanced Hypergraphs, Normal Hypergraphs, Arboreal Hypergraphs, Acyclicity and
Hypertree Decomposition, Planar Hypergraphs

Reduction-Contraction of Hypergraph: Introduction, Reduction Algorithms-


Generic Algorithm, A Minimum Spanning Tree Algorithm (HR-MST).

Applications of Hypergraph Theory: A Brief Overview- Hypergraph Theory and


System Modeling for Engineering, Chemical Hypergraph Theory, Hypergraph Theory for
Telecomunmications, Hypergraph Theory and Parallel Data Structure, Hypergraphs and
Constraint Satisfaction Problems, Hypergraphs and Database Schemes,Hypergraphs and
Image Processing, Other Applications.

TEXT BOOKS/ REFERENCES:


1. Alain Bretto, Hypergraph Theory – An Inrtoduction, Springer International
Publishing Switzerland, 2013.
2. Vitaly I. Voloshin, Introduction To Graph And Hypergraph Theory, Nova
Science Publishers, Inc. New York, 2008.
3. C. Berge, Graphs And Hypergraphs, North-Holland Publishing Company,
1973.

You might also like