Certain operations on interval-valued picture fuzzy graphs with application

被引:6
作者
Adhikari, Biswajit Das [1 ]
Banerjee, Avisek [2 ]
Amanathulla, Sk [3 ]
Mondal, Sukumar [1 ]
机构
[1] Raja Narendra Lal Khan Womens Coll Autonomous, Dept Math UG & PG, Midnapore 721102, India
[2] Sidho Kanho Birsha Univ, Dept Math, Purulia 723104, India
[3] Raghunathpur Coll, Dept Math, Raghunathpur 723133, Purulia, India
来源
INTERNATIONAL JOURNAL OF MATHEMATICS FOR INDUSTRY | 2023年 / 15卷 / 01期
关键词
Fuzzy graph; IVPFG; Cartesian product; composition; join; union;
D O I
10.1142/S2661335223500089
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Graph theory has various applications in computer science, such as image segmentation, clustering, data mining, image capturing, and networking. Fuzzy graph (FG) theory has been widely adopted to handle uncertainty in graph-related problems. Interval-valued picture fuzzy graphs (IVPFGs) are a generalization of FGs, interval-valued FGs, intuitionistic fuzzy graphs (IFGs), and interval-valued IFGs. This paper introduces the concept of interval-valued picture fuzzy sets to graph theory and presents a new type of graph called the IVPFG. Within this framework, we define the degree, order, and size of IVPFGs. The paper further explores various operations on IVPFGs, including the Cartesian product, composition, join, and union. The paper delves into the properties of these operations, providing proofs and examples to support the findings. By studying the operations on IVPFGs, we can gain insights into their behavior and leverage this knowledge for solving graph-based problems in the presence of uncertainty. Also, an application regarding merging of community is provided.
引用
收藏
页数:17
相关论文
共 38 条
[1]   An extended MARCOS method for MCGDM under 2-tuple linguistic q-rung picture fuzzy environment [J].
Akram, Muhammad ;
Khan, Ayesha ;
Luqman, Anam ;
Senapati, Tapan ;
Pamucar, Dragan .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 120
[2]   An optimization study based on Dijkstra algorithm for a network with trapezoidal picture fuzzy numbers [J].
Akram, Muhammad ;
Habib, Amna ;
Alcantud, Jose Carlos R. .
NEURAL COMPUTING & APPLICATIONS, 2021, 33 (04) :1329-1342
[3]   Imperfect competition models in economic market structure with q-rung picture fuzzy information [J].
Akram, Muhammad ;
Dudek, Wieslaw A. ;
Habib, Amna ;
Al-Kenani, Ahmad N. .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 38 (04) :5107-5126
[4]   q-rung picture fuzzy graphs: a creative view on regularity with applications [J].
Akram, Muhammad ;
Habib, Amna .
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 61 (1-2) :235-280
[5]   Operations on Intuitionistic Fuzzy Graph Structures [J].
Akram, Muhammad ;
Akmal, Rabia .
FUZZY INFORMATION AND ENGINEERING, 2016, 8 (04) :389-410
[6]   Interval-valued fuzzy graphs [J].
Akram, Muhammad ;
Dudek, Wieslaw A. .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (02) :289-299
[7]  
Amanathulla S., 2021, FAR E J MATH SCI, V102, P515
[8]  
Amanathulla S., 2022, INT J MATH INDUS, V14, P2250003
[9]  
Amanathulla S., 2020, Mathematics and Its Connections to Real World, P113
[10]  
Amanathulla S., 2022, Handbook of Research on Advances and Applications of Fuzzy Sets and Logic, P385