Presentación | Participantes | Bibliografía (DML-E) | Bibliografía adicional | Enlaces de interés | Otros proyectos DML | Ayuda
INICIO |
27 de julio de 2024
Frutex y caminos nodales.
| 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 |
|