Interested Article - Теорема Фрухта

0
0

2020-08-29
1

Теорема Фрухта — утверждение об изоморфизме каждой конечной группы группе автоморфизмов конечного неориентированного графа . Была сформулирована в 1936 году Бабаи и доказана в 1939 году Фрухтом .

Формулировка

Каждая конечная группа изоморфна группе автоморфизмов конечного неориентированного графа.

Пояснения

Автоморфизмом графа называется любая подстановка множества его вершин, являющаяся изморфизмом на себя.

Примечания

(1995), "Automorphism groups, isomorphism, reconstruction", in ; Grötschel, Martin; Lovász, László (eds.), , vol. I, North-Holland, pp. 1447—1540, из оригинала 11 июня 2010 от 11 июня 2010 на Wayback Machine
Frucht, R. (1939), , Compositio Mathematica (нем.) , 6 : 239—250, ISSN , Zbl от 5 июня 2011 на Wayback Machine .

Литература

Белоусов А. И., Ткачев С. Б. Дискретная математика. — М. : МГТУ, 2006. — С. 341-349. — ISBN 5-7038-2886-4 .

Источник —

0
0

2020-08-29
1

Tags:

Same as Теорема Фрухта

Теорема Вольстенхольма

Теорема Стокса

Теорема Грина

Теорема Вейерштрасса о функции на компакте

Теорема

Основная теорема арифметики

Теорема Зейферта — ван Кампена

Теорема Байеса

Теорема о четырёх красках

Малая теорема Ферма

Теорема о проекциях

Теорема Чевы

Теорема Зеро

Теорема Гливенко — Кантелли

Теорема Бёма — Якопини

Теорема Пифагора

Поиск предназначения, или Двадцать седьмая теорема этики

Теорема о распределении простых чисел

Центральная предельная теорема

Теорема Пуассона

Локальная теорема Муавра — Лапласа

Теорема Гёделя

Теорема Лагранжа (теория групп)

Теорема Кэли (теория групп)

Теорема Пэли — Винера

Великая теорема Ферма

Теорема Паули

Теорема Эренфеста

Теорема Фалеса о пропорциональных отрезках

Теорема Фалеса об угле, опирающемся на диаметр окружности

Теорема о конце света

Теорема Менелая

Теорема о движении центра масс системы

Теорема Эрроу

Теорема Блоха

Теорема о причёсывании ежа

Теорема Люка

Основная теорема римановой геометрии

Теорема о девяти точках на кубической кривой

Теорема Кантора — Бернштейна

Теорема Вейерштрасса о функции на компакте

Теорема Ампера

Теорема Котельникова

Теорема Фейербаха

Теорема геометризации

Теорема геометризации

Теорема Карлемана

Теорема Кёбе