Д.В. Карпов, "Паросочетания и факторы графа"
Паросочетания.
Stability Lemma. Структурная теорема Галлаи-Эдмондса и ее следствия. Барьеры. Пересечение максимальных барьеров. Минимальные барьеры.
Теорема Котцига: граф с единственным совершенным паросочетанием имеет мост. Бинд и паросочетание. Теорема о связи рода и графа и наличии совершенного паросочетания.
Факторы
Факторы. f-дефицит. Теорема Татта о факторе. Теорема о k-регулярном факторе k-жесткого графа.
