Return to Revisions

2 of 4

added 202 characters in body; deleted 42 characters in body; added 119 characters in body

edited Nov 8, 2012 at 4:36

Proving Gallai's lemma from Tutte's theorem?

I have seen proof of Tutte's theorem from Gallai's lemma. Lovasz also said in his Matching theory that Gallai's lemma can be easily proven from Tutte's theorem. But I cannot figure out how.

alt text http://i45.tinypic.com/2d98klw.png Thanks!

graph-theory

asked Nov 8, 2012 at 3:48

Tim