|
- 2017
Matching in Graphs and Marriage TheoremKeywords: graph, matching in graphs, bipartite graphs, Hall’s theorem Abstract: Sa?etak This article describes matching in graphs, in particular in bipartite graphs. A criterium for existence of perfect matching is proved and applied to an example of matching in a group of boys and girls
|