Скачать
What are Moore Graphs and Cages? [Graph Theory]
Автор: Vital Sine
Загружено: 2022-03-21
Просмотров: 1587
Описание:
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]](https://ricktube.ru/thumbnail/J7JFWbCVsD4/hq720.jpg)
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
![Introduction to Hypergraphs [Graph Theory]](https://ricktube.ru/thumbnail/UwvZn9lm_98/mqdefault.jpg)
![Tensor Product of Graphs Tutorial [Discrete Mathematics]](https://ricktube.ru/thumbnail/JeB96BLaMTY/mqdefault.jpg)
![What are Centrality Indices? [Graph Theory]](https://ricktube.ru/thumbnail/HFP4Br7uvYo/mqdefault.jpg)
![What are Eulerian Circuits and Trails? [Graph Theory]](https://ricktube.ru/thumbnail/2hH-TfcrUl8/mqdefault.jpg)
![Deeper Look at Cartesian Product [Graph Theory]](https://ricktube.ru/thumbnail/odVs4hy4c94/mqdefault.jpg)