Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/52587| Заглавие документа: | Совершенные паросочетания в k1,4-ограниченных графах |
| Авторы: | Иржавский, П. А. Орлович, Ю. Л. |
| Тема: | ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика |
| Дата публикации: | 2013 |
| Издатель: | Минск, БГУ |
| Аннотация: | Устанавливаются достаточные условия существования совершенного паросочетания в K1, 4-ограниченных графах. Из этих условий, в частности, вытекает классический результат Ю. Петерсена о том, что в любом реберно 2-связном 3-регулярном графе существует совершенное паросочетание. |
| URI документа: | http://elib.bsu.by/handle/123456789/52587 |
| Располагается в коллекциях: | Секция 9. Теоретическая информатика |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.