RT - article
SR - Electronic
T1 - Совершенные паросочетания в графах с предписанными локальными ограничениями
JF - Доклады Национальной академии наук Беларуси
SP - 2019-09-12
DO - 10.29235/1561-8323-2019-63-4-408-420
A1 - Иржавский П. А., 
A1 - Орловичã Ю. Л., 
YR - 2019
UL - https://www.academjournals.by/publication/2622
AB - Граф называется K1,p-ограниченным (p ≥ 3), если для каждой вершины графа между любыми p ее соседями есть хотя бы p - 2 ребер. В работе устанавливаются достаточные условия существования совершенного паросочетания в K1,p -ограниченных графах. Из этих условий, в частности, вытекает классический результат Ю. Петерсена о том, что в любом реберно 2-связном 3-регулярном графе существует совершенное паросочетание.