Hypergraphs: combinatorics of finite sets
Saved in:
Bibliographic Details
Main Author: Berge, Claude (Author)
Format: Electronic eBook
Language:English
French
Published: Amsterdam North Holland 1989
Series:North-Holland mathematical library v. 45
Subjects:
Online Access:Volltext
Item Description:Translation of: Hypergraphes
Graph Theory has proved to be an extremely useful tool for solving combinatorial problems in such diverse areas as Geometry, Algebra, Number Theory, Topology, Operations Research and Optimization. It is natural to attempt to generalise the concept of a graph, in order to attack additional combinatorial problems. The idea of looking at a family of sets from this standpoint took shape around 1960. In regarding each set as a ''generalised edge'' and in calling the family itself a ''hypergraph'', the initial idea was to try to extend certain classical results of Graph Theory such as the theorems of Tur̀n and Ḵnig. It was noticed that this generalisation often led to simplification; moreover, one single statement, sometimes remarkably simple, could unify several theorems on graphs. This book presents what seems to be the most significant work on hypergraphs
Includes bibliographical references (p. [237]-255)
Physical Description:1 Online-Ressource (ix, 255 p.)
ISBN:9780444874894
0444874895

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Get full text