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