Optimale Matching Forests
Séminaire lotharingien de combinatoire, Tome 15 (1986)
Citer cet article
Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website
We treat a generalization of the branching- and matching-problems: the matching forest problem. This means to consider a mixed graph and search, under certain target goals, a subset of the edges of the graph such that these edges do not contain a cycle and such that each vertex is on at most one edge.