wiki_research

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

perfect_matching (332B)

      1 # Perfect matching
      2 
      3 A [matching] where every vertex is incident to an edge of the matching
      4 
      5 - [maximum_perfect_matching] / [hungarian_algorithm]
      6 
      7 - [perfect_matching_counting]
      8 
      9 Graphs with unique [perfect_matching]: [Kotzig's_theorem]
     10 
     11 Up: [matching]
     12 
     13 See also: [matching_counting], [f_factor]
     14 
     15 Aliases: perfect matchings, 1 factor