RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2007, номер 2, страницы 65–66 (Mi vmumm1040)

Краткие сообщения

Об одном приложении структурной теории ациклических кососимметрических графов

М. А. Бабенко


Аннотация: Известно, что если в неориентированном графе $G$ существует единственное совершенное паросочетание $M$, то в $M$ содержится хотя бы один из мостов $G$. В настоящей работе предлагается альтернативное простое доказательство данного утверждения, основанное на разработанной автором структурной теории ациклических кососимметрических графов.
Ил. 1. Библиогр. 6.

УДК: 519.852.35

Поступила в редакцию: 31.05.2006



Реферативные базы данных:


© МИАН, 2024