Abstract (Zoltan Szigeti)

We give a short survey on the results concerning ear-decompositions. Particularly, we shall concentrate on optimal ear-decompositions containing minimum number of even ears.

In the second part of the talk we shall investigate matching-covered graphs. A connected graph G is matching-covered if each edge belongs to some perfect matching of G. A short and simple proof will be given for the "Two Ear Theorem" of Lovász and Plummer on matching-covered graphs.


Last modified: October 31, 1996.
Kim Skak Larsen (kslarsen@imada.sdu.dk)