Graphs and Hypergraphs

  • Piergiulio Corsini
  • Violeta Leoreanu
Part of the Advances in Mathematics book series (ADMA, volume 5)


Since the middle of the last century, Graph Theory has been an important tool in different fields, Iike Geometry, Algebra, Number Theory, Topology, Optimization, Operations Research, Median Algebras and so on. To solve new combinatorial problems, it was necessary to generalize the concept of a Graph.

The notion of a “hypergraph” appeared around 1960 and one of the initial concerns was to extend some classical results of graph theory.

Hypergraph Theory is an useful tool for discrete optimization Problems.

A very good presentation of Graph and Hypergraph Theory is in C. Berge [442] and Harary [448].

In this chapter, we have presented some important connections between Graph, Hypergraph Theory and Hyperstructure Theory.


Connected Graph Association Scheme Colour Scheme Colour Algebra Hypergraph Theory 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media Dordrecht 2003

Authors and Affiliations

  • Piergiulio Corsini
    • 1
  • Violeta Leoreanu
    • 2
  1. 1.Department of Mathematics and Computer SciencesUniversity of UdineUdineItaly
  2. 2.Faculty of Mathematics“AI.I Cuza” UniversityIaşiRomania

Personalised recommendations