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