Dado un grafo G = (X,E) con un solo vértice insaturado p, se estudia el problema de encontrar, para todo x ∈ X, un camino M-alternado par que una x con p. Se halla un algoritmo, y se plantea su aplicación cara a dar una variante del Algoritmo de Edmonds en la que no haya que contraer los pseudovértices.
Let G = (X,E) be a graph with only one unsaturated vertex p; it is studied the problem of finding, for every x ∈ X, an M-alternating even path joining x to p. We get an algorithm, and it is sketched its application to give a modification of Edmond's Algorithm in which shrinkage of pseudovertices is not needed.
@article{urn:eudml:doc:40807,
title = {Frutex y caminos nodales.},
journal = {Trabajos de Estad\'\i stica e Investigaci\'on Operativa},
volume = {32},
year = {1981},
pages = {67-93},
zbl = {0519.05058},
mrnumber = {MR0697202},
language = {es},
url = {http://dml.mathdoc.fr/item/urn:eudml:doc:40807}
}
Gutiérrez Díez, José Manuel. Frutex y caminos nodales.. Trabajos de Estadística e Investigación Operativa, Tome 32 (1981) pp. 67-93. http://gdmltest.u-ga.fr/item/urn:eudml:doc:40807/