wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

regular_bipartite_graph_perfect_matching (254B)

      1 # Regular bipartite graph perfect matching
      2 
      3 A [corollary] of [Hall's_theorem]: every [bipartite_regular_graph] has a [perfect_matching]
      4 
      5 [regular_bipartite_graph_perfect_matching_proof]
      6 
      7 Up: [halls_theorem], [bipartite_regular_graph], [perfect_matching]