Connectivity status of fuzzy graphs

被引：25
作者：
Binu, M. [1 ]
Mathew, Sunil [2 ]
Mordeson, J. N. [3 ]
机构：
[1] Coll Engn Kidangoor, Dept Appl Sci & Humanities, Kottayam 686583, Kerala, India
[2] Natl Inst Technol Calicut, Dept Math, Calicut 673601, Kerala, India
[3] Creighton Univ, Dept Math, Omaha, NE 68178 USA
来源：
INFORMATION SCIENCES | 2021年 / 573卷
关键词：
Connectivity; Fuzzy graph; Status sequence; Bandwidth; Network; ALGORITHM; ARCS;
D O I：
10.1016/j.ins.2021.05.068
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Network science is a widely studied subject and graph theory has a major role in it. This paper studies connectivity status of vertices in a fuzzy graph. This paper adopt connectivity status to build up the status sequence related to a fuzzy graph. Results on connectivity sta-tus and status sequence of different structures are obtained. On the basis of connectivity status, vertices of a fuzzy graph can be classified into connectivity status enhancing ver-tices, connectivity status reducing vertices and connectivity status neutral vertices. Connectivity status analysis of vertices is also carried out. Algorithms related to these con-cepts are provided and an application related to bandwidth allocation problem in network-ing is proposed. (c) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页码：382 / 395
页数：14
相关论文
共 44 条
[1]  
Anjali N., 2015, J FUZZY MATH, V23, P907
[2]  
[Anonymous], 2007, FUZZIFICATION SYSTEM
[3]   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
[4]   AN ALGORITHM TO COMPUTE THE SUPREMUM OF MAX-MIN POWERS AND A PROPERTY OF FUZZY GRAPHS [J].
BHATTACHARYA, P ;
SURAWEERA, F .
PATTERN RECOGNITION LETTERS, 1991, 12 (07) :413-420
[5]   SOME REMARKS ON FUZZY GRAPHS [J].
BHATTACHARYA, P .
PATTERN RECOGNITION LETTERS, 1987, 6 (05) :297-302
[6]   Strong arcs in fuzzy-graphs [J].
Bhutani, KR ;
Rosenfeld, A .
INFORMATION SCIENCES, 2003, 152 :319-322
[7]   ON AUTOMORPHISMS OF FUZZY GRAPHS [J].
BHUTANI, KR .
PATTERN RECOGNITION LETTERS, 1989, 9 (03) :159-162
[8]   Cyclic Connectivity Index of Fuzzy Graphs [J].
Binu, M. ;
Mathew, Sunil ;
Mordeson, John N. .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2021, 29 (06) :1340-1349
[9]   Wiener index of a fuzzy graph and application to illegal immigration networks [J].
Binu, M. ;
Mathew, Sunil ;
Mordeson, J. N. .
FUZZY SETS AND SYSTEMS, 2020, 384 :132-147
[10]   Connectivity index of a fuzzy graph and its application to human trafficking [J].
Binu, M. ;
Mathew, Sunil ;
Mordeson, J. N. .
FUZZY SETS AND SYSTEMS, 2019, 360 :117-136
12345