Совершенные паросочетания и $K_{1, p}$-ограниченные графы

Граф называется $K_{1, p}$-ограниченным ($p \ge 3$), если для каждой вершины графа между любыми $p$ её соседями есть хотя бы $p - 2$ рёбер. В настоящей работе устанавливаются достаточные условия существования совершенного паросочетания в $K_{1, p}$-ограниченных графах в терминах требований к их связности и степеням вершин. Из этих условий, в частности, вытекает классический результат Ю. Петерсена о том, что в любом рёберно $2$-связном $3$-регулярном графе существует совершенное паросочетание.