Trabajos de Investigacion Operativa

, Volume 2, Issue 1, pp 3–20 | Cite as

El problema del arbol minimal para grafos difusos

  • M. Delgado
  • J. L. Verdegay
  • M. A. Vila
Article

Resumen

Basándonos en algunas definiciones previas, se analizan el problema del árbol generador difuso. En primer lugar se trata su existencia y después se encuentra el árbol generador difuso de mínimo costo mediante una descomposición por α-cortes. El estudio se realiza para dos estructuras diferentes de costos.

Palabras clave

grafo difuso árbol generador difuso minimal α-corte número difuso 

Clasificación A.M.S.

94D05 68E10 

Abstract

On the basis of previous definitions, the problem of spanning a fuzzy tree is analyzed. First we treat its existence and then spanning fuzzy tree of minimum cost is found by means of a α-out decomposition. We have done this with two different assumptions about the costs structure.

Key words

fuzzy graph minimal spanning fuzzy tree α-out fuzzy number 

A.M.S. subject classifications

94D05 68E10 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliografia

  1. BERGE, C. (1958):Theorie des graphes et ses applications, París, Dunod.Google Scholar
  2. BORTOLAN, G., y DEGANI, R. (1985): «A review of sime methods for ranking fuzzy subsets»,Fuzzy Sets and Systems, 15, 1–19.MATHCrossRefMathSciNetGoogle Scholar
  3. CHRISTOFIDES, N. (1975):Graph Theory. An Algorithmic Approach, Londres, Academic Press.MATHGoogle Scholar
  4. DUBOIS, D., y PRADE, H. (1978): «Fuzzy real algebra»,Fuzzy Sets and Systems 2, 327–348.CrossRefMathSciNetGoogle Scholar
  5. — (1980):Fuzzy Sets and Sytems. Theory and Applications, Nueva York, Academic Press.Google Scholar
  6. DELGADO, M.; VERDEGAY, J. L. y VILA, M. A. (1985): «On fuzzy tree definition»European J. Oper. Res., 22, 2, 243–249.MATHCrossRefMathSciNetGoogle Scholar
  7. ROSENFELD, A. (1975): «Fuzzy graph»., enFuzzy Sets and Their Applications to Cognitive and Decision Processes (L. A. Zadeh, K. S. Fu, K. Tanaka y M. Shimura, eds.), Nueva York, Academic Press, 77–97.Google Scholar
  8. VILA, M. A. (1984):Algunas cuestiones sobre la teoría de grafos difusos y sus aplicaciones, Proc. FISAL-83, Palma de Mallorca, 167–177.Google Scholar

Copyright information

© SEIO 1987

Authors and Affiliations

  • M. Delgado
    • 1
  • J. L. Verdegay
    • 1
  • M. A. Vila
    • 1
  1. 1.Departamento de Estadística e I. O. Facultad de cienciasUniversidad de GranadaGranadaSpain

Personalised recommendations