Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/52587| Title: | Совершенные паросочетания в k1,4-ограниченных графах |
| Authors: | Иржавский, П. А. Орлович, Ю. Л. |
| Keywords: | ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика |
| Issue Date: | 2013 |
| Publisher: | Минск, БГУ |
| Abstract: | Устанавливаются достаточные условия существования совершенного паросочетания в K1, 4-ограниченных графах. Из этих условий, в частности, вытекает классический результат Ю. Петерсена о том, что в любом реберно 2-связном 3-регулярном графе существует совершенное паросочетание. |
| URI: | http://elib.bsu.by/handle/123456789/52587 |
| Appears in Collections: | Секция 9. Теоретическая информатика |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.