013-11-21 Автоморфизмы графа

Курсовая работа по геометрии

На оригинальность будут 

50%

В работе должно быть показано, что для любой конечной группы найдется такой конечный простой граф, что его группа автоморфизмов изоморфна данной группе. Предлагается найти графы с наименьшим числом вершин, задающие симметрические, знакопеременные, конечные абелевы и другие группы.

1. Frucht R. Herstellung von Graphen mit vorgegebener abstrakter Gruppe // Compositio Mathematica, № 6, 1939, p. 239–250.

2. Харари Ф.. ТЕОРИЯ ГРАФОВ. М.: Мир, 1973, 300 с.

3. Белоусов А. И., Ткачев С. Б. Дискретная математика - 5-е изд., испр. - Москва : Изд-во МГТУ им. Н. Э. Баумана, 2015, 744 с.

Методички нет