Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Bulletin of Electrical Engineering and Informatics
Said Broumi
Regional Center for the Professions of Education and Training (C.R.M.E.F)
Electrical & Electronics Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
A solution approach to minimum spanning tree problem under fermatean fuzzy environment Francis Remigius Perpetua Mary; Swaminathan Mohanaselvi; Said Broumi
Bulletin of Electrical Engineering and Informatics Vol 12, No 3: June 2023
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/eei.v12i3.4794

Abstract

In classical graph theory, the minimal spanning tree (MST) is a subgraph with no cycles that connects each vertex with minimum edge weights. Calculating minimum spanning tree of a graph has always been a common problem throughout ages. Fuzzy minimum spanning tree (FMST) is able to handle uncertainty existing in edge weights for a fuzzy graph which occurs in real world situations. In this article, we have studied the MST problem of a directed and undirected fuzzy graph whose edge weights are represented by fermatean fuzzy numbers (FFN). We focus on determining an algorithmic approach for solving fermatean fuzzy minimum spanning tree (FFMST) using the modified Prim’s algorithm for an undirected graph and modified optimum branching algorithm for a directed graph under FFN environment. Since the proposed algorithm includes FFN ranking and arithmetic operations, we use FFNs improved scoring function to compare the weights of the edges of the graph. With the help of numerical examples, the solution technique for the proposed FFMST model is described.
Co-Authors Francis Remigius Perpetua Mary Swaminathan Mohanaselvi