Fuzzy average edge connectivity with its application to communication networks

被引：1
作者：
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
相关论文
共 32 条
[1]  
Akram M., 2019, M POLAR FUZZY GRAPHS, V371, P209
[2]   Clustering algorithm with strength of connectedness for m-polar fuzzy network models [J].
Akram, Muhammad ;
Siddique, Saba ;
Alharbi, Majed G. .
MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2022, 19 (01) :419-455
[3]   Menger's theorem for m-polar fuzzy graphs and application of m-polar fuzzy edges to road network [J].
Akram, Muhammad ;
Siddique, Saba ;
Ahmad, Uzma .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 41 (01) :1553-1574
[4]   On blocks and stars in fuzzy graphs [J].
Anjali, N. ;
Mathew, Sunil .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2015, 28 (04) :1659-1665
[5]   AN OPTIMAL ALGORITHM TO FIND THE DEGREES OF CONNECTEDNESS IN AN UNDIRECTED EDGE-WEIGHTED GRAPH [J].
BANERJEE, S .
PATTERN RECOGNITION LETTERS, 1991, 12 (07) :421-424
[6]   On M-strong fuzzy graphs [J].
Bhutani, KR ;
Battou, A .
INFORMATION SCIENCES, 2003, 155 (1-2) :103-109
[7]   Fuzzy end nodes in fuzzy graphs [J].
Bhutani, KR ;
Rosenfeld, A .
INFORMATION SCIENCES, 2003, 152 :323-326
[8]   Strong arcs in fuzzy-graphs [J].
Bhutani, KR ;
Rosenfeld, A .
INFORMATION SCIENCES, 2003, 152 :319-322
[9]   ON AUTOMORPHISMS OF FUZZY GRAPHS [J].
BHUTANI, KR .
PATTERN RECOGNITION LETTERS, 1989, 9 (03) :159-162
[10]  
Gani A. N., 2008, Journal of Physical Sciences, V12, P33
1234