Hypergraph
In mathematics, a hypergraph is a generalization of a graph in which an edge can join any number of vertices. In contrast, in an ordinary graph, an edge connects exactly two vertices.
Hypergraph - Wikipedia Jump to content From Wikipedia, the free encyclopedia Generalization of graph theory An example of an undirected hypergraph, with X = { v 1 , v 2 , v 3 , v 4 , v 5 , v 6 , v 7 } {\displaystyle X=\{v_{1},v_{2},v_{3},v_{4},v_{5},v_{6},v_{7}\}} and E = { e 1 , e 2 , e 3 , e 4 } = {\displaystyle E=\{e_{1},e_{2},e_{3},e_{4}\}=} { { v 1 , v 2 , v 3 } , {\displaystyle \{\{v_{1},v_{2},v_{3}\},} { v 2 , v 3 } , {\displaystyle \{v_{2},v_{3}\},} { v 3 , v 5 , v 6 } , {\displaystyle \{v_{3},v_{5},v_{6}\},} { v 4 } } {\displaystyle \{v_{4}\}\}} . This hypergraph has order 7 and size
Explore this link on the map →related reading
- A Gentle Introduction to Graph Neural Networksdistill.pub
- KaHyPar - Karlsruhe Hypergraph Partitioning | KaHyPar is a multilevel hypergraph partitioning framework providing direct k-way and recursive bisection based partitioning algorithms that compute solutions of very high quality.kahypar.org
- balogh containersarxiv.org
- Multigraph - Wikipediaen.wikipedia.org
- rainbow-turan-full-version.pdfpeople.maths.ox.ac.uk
- Complete graph - Wikipediaen.wikipedia.org
- Rainbow Turán Problemspeople.math.ethz.ch
- Planar graph - Wikipediaen.wikipedia.org
- Dual graph - Wikipediaen.wikipedia.org
- CS Academycsacademy.com
- random subgraphs rainbowarxiv.org
- Understanding Convolutions on Graphsdistill.pub