Presentación | Participantes | Bibliografía (DML-E) | Bibliografía adicional | Enlaces de interés | Otros proyectos DML | Ayuda  
INICIO | 23 de abril 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
Icono pdf Acceso al artículo completo
Equipo DML-E
Instituto de Ciencias Matemáticas (ICMAT - CSIC)
rmm()icmat.es