Fuzzy average edge connectivity with its application to communication networks

被引：2

作者：

Ma, Junye ^{[1
]}

Li, Lin ^{[2
]}

Li, Jing ^{[1
]}

机构：

[1] Taiyuan Univ Sci & Technol, Sch Appl Sci, Taiyuan 030024, Peoples R China

[2] Taiyuan Univ Sci & Technol, Sch Mech Engn, Taiyuan 030024, Peoples R China

来源：

SOFT COMPUTING | 2023年 / 27卷 / 03期

关键词：

Fuzzy graph; Fuzzy local edge cut; Fuzzy average edge connectivity; Communication networks; GRAPHS; BLOCKS; ARCS;

D O I：

10.1007/s00500-022-07636-1

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Average edge connectivity is an important concept in the study of classical graph theory. However, it cannot be applied to the analysis of certain fuzzy problems. To address this problem, we introduce the definition of fuzzy average edge connectivity. In this paper, we study some properties of fuzzy average edge connectivity, including (1) fuzzy average edge connectivity of special fuzzy graphs, (2) fuzzy average edge connectivity of edge-deleted fuzzy subgraphs, (3) the bounds for fuzzy average edge connectivity of fuzzy graphs. In addition, we present algorithms on the connectivity parameter. Finally, practical applications verify the effectiveness of the theory and algorithms in communication networks.

引用

页码：1367 / 1378

页数：12