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
Watch video What are Moore Graphs and Cages? [Graph Theory] online without registration, duration hours minute second in high quality. This video was added by user Vital Sine 21 March 2022, don't forget to share it with your friends and acquaintances, it has been viewed on our site 1,18 once and liked it 3 people.