User talk:131.220.249.230
Corollary 1 seems to be formulated incorrectly. Consider for example the graph with 4 vertices and 4 edges that is shaped like a square. Then we have a maximum matching M consiting of both horizontal edges. Now a path consisting of one horizontal and one vertical edge has even lenght and its edges alternate between being in M and not being in M. But constructing the new set M' as explained in the corollary clearly does not give us a new maximum matching, as M' is not even a matching.
Welcome to this talk page
Talk pages are where people discuss how to make content on Wikipedia the best that it can be. Use this page to start a discussion about the edits made from this IP address. What you say here will be public for others to see. Many IP addresses change periodically, and are often shared by several people.
This is the discussion page for an IP user, identified by the user's IP address. Many IP addresses change periodically, and are often shared by several users. If you are an IP user, you may create an account or log in to avoid future confusion with other IP users. Registering also hides your IP address. |