Hypergraph Operations (Hypergraph Episode 3)

2 years ago
7

This video introduces hypergraph operations with examples. We look at the following operations:
1. weak vertex deletion
2. weak edge deletion
3. strong vertex deletion
4. strong edge deletion
5. edge contraction.

We look at the relationship between these operations and the incidence matrix, and incidence graph, of hypergraphs, as well as what these operations mean in terms of the vertex and edge sets of a hypergraph. These operations will be useful for anyone interesting in studying hypergraphs more deeply.

Loading comments...