Título inglés |
Frutex and nodal paths. |
Título español |
Frutex y caminos nodales. |
Autor/es |
Gutiérrez Díez, José Manuel |
Organización |
Dep. Estad. Inv. Oper. Fac. Mat. Univ. Valencia, Valencia, España |
Revista |
0041-0241 |
Publicación |
1981, 32 (3): 67-93, 7 Ref. |
Tipo de documento |
articulo |
Idioma |
Español |
Resumen español |
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. |
Resumen inglés |
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. |
Clasificación UNESCO |
121005 |
Palabras clave español |
Teoría de grafos ; Algoritmos |
Código MathReviews |
MR0697202 |
Código Z-Math |
Zbl 0519.05058 |
Acceso al artículo completo |