Déposez votre fichier ici pour le déplacer vers cet enregistrement.
We present new results concerning restricted types of matchings such as uniquely restricted matchings and acyclic matchings, and we also consider the corresponding edge coloring notions. Our focus lies on bounds, exact and approximative algorithms. Furthermore, we discuss some matching removal problems. The talk is based on joined work with J. Baste, C. Lima, L. Penso, I. Sau, U. Souza, and J. Szwarcfiter.
05C70 ; 05C35 ; 05C15 ; 05C85 ; 68Q25
... Lire [+]