Линейные симметрии многогранника паросочетанийи автоморфизмы графа - статья по математике

 

Тезисы:

  • Червяков О.В. Линейные симметрии и автоморфизмы матроида.
  • Назовем многогранником паросочетаний.
  • Соответствует линейной симметрии A=A1A2.
  • Индуцирована некоторым автоморфизмом графа G.
  • Семейство всех паросочетаний графа G обозначим через.
  • Линейные симметрии и перестановки на EG.
  • Перестановки на EG, соответствующие линейным симметриям A1 и A2, то перестановка.
  • Называется автоморфизмом графа G, если.
  • Является автоморфизмом графа G, причем.
  • Так как всякое ребро графа G является паросочетанием, то dimMP (G) =|EG|.
Читать онлайнСкачать статью

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные статьи по математике