|
Вестник Московского университета. Серия 1: Математика. Механика, 2007, номер 2, страницы 65–66
(Mi vmumm1040)
|
|
|
|
Краткие сообщения
Об одном приложении структурной теории ациклических кососимметрических графов
М. А. Бабенко
Аннотация:
Известно, что если в неориентированном графе $G$ существует единственное совершенное паросочетание $M$, то в $M$ содержится хотя бы один из мостов $G$. В настоящей работе предлагается альтернативное простое доказательство данного утверждения, основанное на разработанной автором структурной теории ациклических кососимметрических графов.
Ил. 1. Библиогр. 6.
Поступила в редакцию: 31.05.2006
Образец цитирования:
М. А. Бабенко, “Об одном приложении структурной теории ациклических кососимметрических графов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2007, № 2, 65–66
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm1040 https://www.mathnet.ru/rus/vmumm/y2007/i2/p65
|
Статистика просмотров: |
Страница аннотации: | 75 | PDF полного текста: | 43 |
|