Frutex y caminos nodales

• Autores: José Manuel Gutiérrez Díez
• Localización: Trabajos de estadística e investigación operativa, ISSN 0041-0241, Vol. 32, Nº. 3, 1981, págs. 67-93
• Idioma: español
• DOI: 10.1007/bf02890840
• Títulos paralelos:
  • Frutex and nodal paths
• Enlaces
  • Texto completo (pdf)
• 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

  • English

    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