Unified approach fuzzy graph problems

  • Authors:

  • M. Blue;B. Bush;J. Puckett

  • Affiliations:

  • Energy and Environment Analysis Group, Technology and Safety Assessment Division, Los Alamos National Laboratory, TSA-4, Mail Stop F604, Los Alamos, NM;Energy and Environment Analysis Group, Technology and Safety Assessment Division, Los Alamos National Laboratory, TSA-4, Mail Stop F604, Los Alamos, NM;Energy and Environment Analysis Group, Technology and Safety Assessment Division, Los Alamos National Laboratory, TSA-4, Mail Stop F604, Los Alamos, NM

  • Venue:
  • Fuzzy Sets and Systems - Theme: Decision and optimization
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a taxonomy of fuzzy graphs that treats fuzziness in vertex existence, edge existence, edge connectivity, and edge weight. Within that framework, we formulate some standard graph-theoretic problems (shortest paths and minimum cut) for fuzzy graphs using a unified approach distinguished by its uniform application of guiding principles such as the construction of membership grades via the ranking of fuzzy numbers, the preservation of membership grade normalization, and the "collapsing" of fuzzy sets of graphs into fuzzy graphs. Finally, we provide algorithmic solutions to these problems, with examples.