Линейные симметрии многогранника паросочетанийи автоморфизмы графа
| Категория реферата: Рефераты по математике
| Теги реферата: ответы по контрольной, государство реферат
| Добавил(а) на сайт: Harlam.
Предыдущая страница реферата | 1 2 3
Далее, полагая
и 
, получим
Теорема доказана.
Итак, суммируя полученные результаты, получаем изоморфность группы линейных симметрий многогранника паросочетаний и группы автоморфизмов соответствующего графа.
В заключение отметим, что аналогичные результаты о симметриях многогранника матроида получены О.В.Червяковым в работе [2].
Список литературы
Емеличев В.А. и др. Лекции по теории графов. М.:Наука, 1990.
Червяков О.В. Линейные симметрии и автоморфизмы матроида // Фунд. и прикл. матем.: Сб. науч. тр. Омск: ОмГУ, 1994. C.81-89.
Edmonds J. Maximum matching and a polyhedron with 0,1-vertices // Jornal of Research of the National Bureau of Standards B, 1965. P.125-130.
Chvatal V. On certain polytopes associated with graphs // Journal of Combinatorial Theory (B). 1975. N 18. P. 138-154.
Скачали данный реферат: Горчаков, Semion, Pawenko, Мина, Jarushin, Яснеев.
Последние просмотренные рефераты на тему: культурология как наука, реферати курсові, реферат капитал, оформление доклада титульный лист.
Категории:
Предыдущая страница реферата | 1 2 3
Главная