Unified approach to fuzzy graph problems

被引：87

作者：

Blue, M ^{[1
]}

Bush, B ^{[1
]}

Puckett, J ^{[1
]}

机构：

[1] Los Alamos Natl Lab, Energy & Environm Anal Grp, Technol & Safety Assessment Div, Los Alamos, NM 87545 USA

来源：

FUZZY SETS AND SYSTEMS | 2002年 / 125卷 / 03期

关键词：

combinatorial problems; fuzzy graphs;

D O I：

10.1016/S0165-0114(01)00011-2

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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. (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：355 / 368

页数：14

共 27 条

[1] FUZZY DECISION TREES [J].