Perfect Matchings in a Planar Graphs

cs.rit.edu

Perfect Matchings in a Planar Graphs

Perfect Matchings in a Planar Graphs

Fact 1.9:

Let M, M’ be two perfect matchings, then M ∪ M’ forms a

collection of single edges and even-length cycles.

[Section 1.2]

More magazines by this user
Similar magazines