Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Corsini, P., Leoreanu, V. (2003). Graphs and Hypergraphs. In: Applications of Hyperstructure Theory. Advances in Mathematics, vol 5. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3714-1_3
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3714-1_3
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5245-5
Online ISBN: 978-1-4757-3714-1
eBook Packages: Springer Book Archive