Overview of Hypergraph Parameters [Hypergraphs Episode 4]
This video introduces hypergraph parameters, including cover number, matching number, strong independence number, independence number, and transversal number, as well as their corresponding sets (coverings, matchings, strong independent sets, independent sets, and transversals/vertex covers). We look at several relationships between these parameters, and relate the parameters to the dual operation. The video includes many examples of each parameter and its corresponding set of vertices or edges in a hypergraph.
Thanks for watching!
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.
#hypergraph