graph_regular (552B)
1 # Graph regular 2 3 A [graph] where all [vertices] have the same [degree] 4 5 https://mathoverflow.net/questions/428212/perfect-matching-decomposition-algorithm-for-bipartite-regular-graphs 6 - a [bipartite_graph] can be decomposed into edge-disjoint [perfect_matchings] iff the [graph] is regular 7 - uses [halls_theorem] https://math.stackexchange.com/questions/4361540/if-g-is-n-regular-then-g-has-n-disjoint-perfect-matchings 8 9 [Special_case]: 10 - [2_regular] 11 - [3_regular] 12 - [4_regular] 13 14 See also: [graph_matching_covered] 15 16 Up: [graph] 17 18 Aliases: regular graph