What are Moore Graphs and Cages? [Graph Theory]
This video introduces Moore graphs and explains their connection to cages. We will begin by looking at the degree-diameter problem, which allows us to derive the Moore bound and define Moore graphs. We then explore cages, regular graphs of minimum order with given girth and degree/valency, and show that all Moore graphs are cages. In future videos, we will explore cages further. If you would like to learn more on your own, here are some helpful resources:
https://arxiv.org/abs/2010.13443
https://en.wikipedia.org/wiki/Moore_g...
https://en.wikipedia.org/wiki/Cage_(g...)
https://mathworld.wolfram.com/CageGra...
#graphtheory
Смотрите видео What are Moore Graphs and Cages? [Graph Theory] онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Vital Sine 21 Март 2022, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 1,18 раз и оно понравилось 3 людям.