1-Factor
Перейти к навигации
Перейти к поиску
1-Factor --- 1-фактор. For a given graph, 1-factor is 1-regular spanning subgraph. The 1-factor is often referred to as perfect matching. The existence of perfect matchings in bipartite graphs is a subject of the celebrated K\"{o}nig-Hall theorem.
See also
- [math]\displaystyle{ k }[/math]-Factor.