Overview of Hypergraph Parameters [Hypergraphs Episode 4]

Опубликовано: 06 Июль 2022
на канале: Vital Sine

1,837

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

Смотрите видео Overview of Hypergraph Parameters [Hypergraphs Episode 4] онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Vital Sine 06 Июль 2022, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 1,83 раз и оно понравилось 3 людям.

117,30

4.8 тыс