Minimum Spanning Tree in Trapezoidal Fuzzy Neutrosophic Environment

In this paper, an algorithm for searching the minimum spanning tree (MST) in a network having trapezoidal fuzzy neutrosophic edge weight is presented. The network is an undirected neutrosophic weighted connected graph (UNWCG). The proposed algorithm is based on matrix approach to design the MST of UNWCG. A numerical example is provided to check the validity of the proposed algorithm. Next, a comparison example is made with Mullai’s algorithm in neutrosophic graphs.

[1]  M. Mullai,et al.  Shortest Path Problem by Minimal Spanning Tree Algorithm using Bipolar Neutrosophic Numbers , 2017 .

[2]  Florentin Smarandache,et al.  Shortest path problem on single valued neutrosophic graphs , 2017, 2017 International Symposium on Networks, Computers and Communications (ISNCC).

[3]  Ilanthenral Kandasamy,et al.  Double-Valued Neutrosophic Sets, their Minimum Spanning Trees, and Clustering Algorithm , 2018, J. Intell. Syst..

[4]  Arun Kumar Sangaiah,et al.  Merger and Acquisition Target Selection Based on Interval Neutrosophic Multigranulation Rough Sets over Two Universes , 2017, Symmetry.

[5]  Florentin Smarandache,et al.  Decision-making method based on the interval valued neutrosophic graph , 2016, 2016 Future Technologies Conference (FTC).

[6]  Arun Kumar Sangaiah,et al.  Neutrosophic AHP-Delphi Group decision making model based on trapezoidal neutrosophic numbers , 2017, J. Ambient Intell. Humaniz. Comput..

[7]  Jun Ye,et al.  Single-Valued Neutrosophic Minimum Spanning Tree and Its Clustering Method , 2014, J. Intell. Syst..

[8]  Florentin Smarandache,et al.  Single valued neutrosophic graphs: Degree, order and size , 2016, 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[9]  F. Smarandache,et al.  SINGLE VALUED NEUTROSOPHIC GRAPHS , 2016 .

[10]  Jun Ye,et al.  Trapezoidal neutrosophic set and its application to multiple attribute decision-making , 2014, Neural Computing and Applications.

[11]  Kanika Mandal,et al.  Improved similarity measure in neutrosophic environment and its application in finding minimum spanning tree , 2017, J. Intell. Fuzzy Syst..

[12]  Arun Kumar Sangaiah,et al.  A novel group decision-making model based on triangular neutrosophic numbers , 2018, Soft Comput..

[13]  Rajshekhar Sunderraman,et al.  Single Valued Neutrosophic Sets , 2010 .