2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Группа автоморфизмов графа
Сообщение03.04.2019, 16:21 
Аватара пользователя
Группа автоморфизмов (ор)графа порядка $n$ является же нормальной подгруппой в симметрической группе $S_n$ ?

 
 
 
 Re: Группа автоморфизмов графа
Сообщение03.04.2019, 16:29 
Аватара пользователя
Обычно нет. В $S_n$ вообще довольно мало нормальных подгрупп.

 
 
 
 Re: Группа автоморфизмов графа
Сообщение04.04.2019, 05:40 
Простой же пример: граф из трех точек и двух ребер
ЗЫ только сейчас заметил "ор" Ну, тот же пример можно и с "ОР": Ориентацию задать или из центральной или в центральную (для ориентации мимо центральной номрмальность получится)

 
 
 
 Re: Группа автоморфизмов графа
Сообщение04.04.2019, 08:29 
Аватара пользователя
Да, как раз вчера по дороге домой и додумал)) поторопился сюда идти. Бывает.

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group