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