137
правок
Изменения
Новая страница: «{{Теорема |id = thMain. |author = В. Татт |about = о существовании регулярного графа заданного размера ...»
{{Теорема
|id = thMain.
|author = В. Татт
|about = о существовании регулярного графа заданного размера с заданным обхватом
|statement = Пусть <tex> k, g, n \in </tex> <tex> \mathbb{N} </tex>, причём <tex> k, n \geqslant 3, n > \dfrac{k(k-1)^{g-1} - 2}{k - 2}, kn </tex> чётно. Тогда существует <tex>k</tex>-регулярный граф <tex>G</tex> c обхватом <tex>g(G) = g</tex> и количеством вершин <tex> |V| = n</tex>
|proof=доказательство (необязательно)
}}
|id = thMain.
|author = В. Татт
|about = о существовании регулярного графа заданного размера с заданным обхватом
|statement = Пусть <tex> k, g, n \in </tex> <tex> \mathbb{N} </tex>, причём <tex> k, n \geqslant 3, n > \dfrac{k(k-1)^{g-1} - 2}{k - 2}, kn </tex> чётно. Тогда существует <tex>k</tex>-регулярный граф <tex>G</tex> c обхватом <tex>g(G) = g</tex> и количеством вершин <tex> |V| = n</tex>
|proof=доказательство (необязательно)
}}
