Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
1 answer
62 views

Test Instances for Perfect Matchings in Graphs

Are there any graphs with a known set of perfect matchings and other predefined properties, such as vertex connectivity, which can be used for testing the implementation of matching algorithms? ...