Français
Restricted types of matchings
Multi angle
Authors : Rautenbach, Dieter (Author of the conference)
CIRM (Publisher )
05C15 - Coloring of graphs and hypergraphs
05C35 - Extremal problems (graph theory)
05C70 - Factorization, matching, partitioning, covering and packing
05C85 - Graph algorithms
68Q25 - Analysis of algorithms and problem complexity
CIRM (Publisher )
Loading the player...
|
Abstract :
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.
Keywords : Matching; edge coloring; induced matching; acyclic matching; uniquely restricted matching
MSC Codes : Keywords : Matching; edge coloring; induced matching; acyclic matching; uniquely restricted matching
05C15 - Coloring of graphs and hypergraphs
05C35 - Extremal problems (graph theory)
05C70 - Factorization, matching, partitioning, covering and packing
05C85 - Graph algorithms
68Q25 - Analysis of algorithms and problem complexity
|
Information on the Video
Film maker : Hennenfent, GuillaumeLanguage : English Available date : 14/09/17 Conference Date : 14/09/17 Subseries : Research talks arXiv category : Combinatorics ; Computer Science Mathematical Area(s) : Combinatorics ; Computer Science Format : MP4 (.mp4) - HD Video Time : 01:06:10 Targeted Audience : Researchers Download : https://videos.cirm-math.fr/2017-09-14_Rautenbach.mp4 
|
Information on the Event
Event Title : IX Latin and American algorithms, graphs and optimization symposium (LAGOS 2017) / 9e symposium latino et americain des algorithmes, graphes et de l'optimisation (LAGOS 2017)Event Organizers : Bassino, Frédérique ; Bonomo, Flavia ; Pournin, Lionel ; Valencia-Pabon, Mario ; Vera Lizcano, Juan Carlos Dates : 11/09/17 - 15/09/17 Event Year : 2017 Event URL : http://conferences.cirm-math.fr/1660.html
Citation Data
DOI : 10.24350/CIRM.V.19220203Cite this video as: Rautenbach, Dieter (2017). Restricted types of matchings. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19220203 URI : http://dx.doi.org/10.24350/CIRM.V.19220203 |
See Also
- [Post-edited] The partially disjoint paths problem / Author of the conference Schrijver, Alexander.
- [Multi angle] Combinatorial and algorithmic properties of Robinsonian matrices / Author of the conference Laurent, Monique.
- [Multi angle] Coloring graphs with forbidden induced paths / Author of the conference Chudnovsky, Maria.
- [Multi angle] Random hyperbolic graphs / Author of the conference Kiwi, Marcos.
Bibliography
- Baste, J., & Rautenbach, D. (2017). Degenerate matchings and edge colorings.
- Baste, J., Rautenbach, D., & Sau, I. (2016). Uniquely restricted matchings and edge colorings.
