Abstract
View the significant developments of combinatoric thanks to computer science [And89, LW01], hypergraphs are increasingly important in science and engineering. Hypergraphs are a generalization of graphs, hence many of the definitions of graphs carry verbatim to hypergraphs. In this chapter we introduce basic notions about hypergraphs. Most of the vocabulary used in this book is given here and most of this one is a generalization of graphs languages [LvGCWS12].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
I. Anderson, Combinatorics of Finite Sets (Oxford Press, New York, 1989)
J. Van Lint, R. Wilson, A Course in Combinatorics, 2nd edn. (Cambridge University Press, Cambridge, 2001)
L.H. Wilfredo Lopez, M. van Gans, N. Chi Woo, P. Sanchez, Hypergraph. Technical Report, PlanetMath.org, http://planetmath.org/Hypergraph.html. 2012
S. Maclane, Categories for the Working Mathematician. Graduate Texts in Mathematics, 2nd edn. (Springer, New York, 1998).
A. Bretto, A. Faisant, F. Hennercart, Elément de théorie des graphes (IRIS, Springer Verlag Paris, 2012)
B. SchÃülkopf, K. Tsuda, J.P. Vert, Kernel Methods in Computational Biology (MIT Press, Cambridge, 2004)
I. Bloch, A. Bretto, Mathematical morphology on hypergraphs: preliminary definitions and results, in DGCI, volume 6607 of Lecture Notes in Computer Science (Springer Verlag, 2011), pp. 429–440.
I. Bloch, A. Bretto, Mathematical morphology on hypergraphs: similarity and positive kernel. Computer Vision and Image Understanding, 117 (2013), 342–354.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Bretto, A. (2013). Hypergraphs: Basic Concepts. In: Hypergraph Theory. Mathematical Engineering. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00080-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-00080-0_1
Published:
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00079-4
Online ISBN: 978-3-319-00080-0
eBook Packages: EngineeringEngineering (R0)