Hypergraph Operations (Hypergraph Episode 3)

Опубликовано: 19 Май 2026
на канале: Vital Sine
3,421
71

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.

If you'd like to learn more about hypergraphs, I highly recommend these books:

******************************** Hypergraph Books ********************************************
"Hypergraph Theory: An Introduction": https://amzn.to/48WKqfy

These are my Amazon Affiliate links. As an Amazon Associate I may earn commissions for purchases made through the links above.

Thanks for watching!

#hypergraph