Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
0 answers
365 views

On symmetric difference of $k$-partite perfect matchings

Given a bipartite graph we know that symmetric difference of any two perfect matchings is union of even cycles. Conversely when is it true that every union of even cycles comes from symmetric ...
Turbo's user avatar
  • 13.9k