Shortest path problem on single valued neutrosophic graphs

A single valued neutrosophic graph is a generalized structure of fuzzy graph, intuitionistic fuzzy graph that gives more precision, flexibility and compatibility to a system when compared with systems that are designed using fuzzy graphs and intuitionistic fuzzy graphs. This paper addresses for the first time, the shortest path in an acyclic neutrosophic directed graph using ranking function. Here each edge length is assigned to single valued neutrosophic numbers instead of a real number. The neutrosophic number is able to represent the indeterminacy in the edge (arc) costs of neutrosophic graph. A proposed algorithm gives the shortest path and shortest path length from source node to destination node. Finally an illustrative example also included to demonstrate the proposed method in solving path problems with single valued neutrosophic arcs.

[1]  Krassimir T. Atanassov,et al.  Intuitionistic Fuzzy Sets - Theory and Applications , 1999, Studies in Fuzziness and Soft Computing.

[2]  Rıdvan Şahin,et al.  Neutrosophic Hierarchical Clustering Algoritms , 2015 .

[3]  Swati Aggarwal,et al.  Extension to fuzzy logic representation: Moving towards neutrosophic logic - A new laboratory rat , 2013, 2013 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[4]  Jun Ye,et al.  Another Form of Correlation Coefficient between Single Valued Neutrosophic Sets and Its Multiple Attribute Decision Making Method , 2019 .

[5]  Jun Ye.  Prioritized aggregation operators of trapezoidal intuitionistic fuzzy sets and their application to multicriteria decision-making , 2014, Neural Computing and Applications.

[6]  Yusuf Subas,et al.  A ranking method of single valued neutrosophic numbers and its applications to multi-attribute decision making problems , 2016, International Journal of Machine Learning and Cybernetics.

[7]  Florentin Smarandache,et al.  Complex neutrosophic set , 2016, Neural Computing and Applications.

[8]  K. Atanassov,et al.  Interval-Valued Intuitionistic Fuzzy Sets , 2019, Studies in Fuzziness and Soft Computing.

[9]  Florentin Smarandache,et al.  Interval Valued Bipolar Neutrosophic Sets and Their Application in Pattern Recognition , 2016 .

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

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

[12]  Florentin Smarandache,et al.  Bipolar neutrosophic sets and their application based on multi-criteria decision making problems , 2015, 2015 International Conference on Advanced Mechatronic Systems (ICAMechS).

[13]  Amit Kumar,et al.  Solution of Fuzzy Maximal Flow Problems Using Fuzzy Linear Programming , 2011 .

[14]  Yanqing Zhang,et al.  Truth-value based interval neutrosophic sets , 2005, 2005 IEEE International Conference on Granular Computing.

[15]  Anita Pal,et al.  Shortest Path Problem on Intuitionistic Fuzzy Network , 2013 .

[16]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[17]  Florentin Smarandache,et al.  Neutrosophic set - a generalization of the intuitionistic fuzzy set , 2004, 2006 IEEE International Conference on Granular Computing.

[18]  Krassimir T. Atanassov,et al.  Intuitionistic fuzzy sets , 1986 .

[19]  Florentin Smarandache,et al.  The theory of neutrosophic cubic sets and their applications in pattern recognition , 2016, J. Intell. Fuzzy Syst..

[20]  F. Smarandache,et al.  An Introduction to Bipolar Single Valued Neutrosophic Graph Theory , 2016 .

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

[22]  Paramasivam Jayagowri,et al.  Using Trapezoidal Intuitionistic Fuzzy Number to Find Optimized Path in a Network , 2014, Adv. Fuzzy Syst..

[23]  Florentin Smarandache,et al.  New distance and similarity measures of interval neutrosophic sets , 2014, 17th International Conference on Information Fusion (FUSION).

[24]  Manjot Kaur,et al.  A New Algorithm for Solving Shortest Path Problem on a Network with Imprecise Edge Weight , 2011 .

[25]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[26]  Lorentin,et al.  On Bipolar Single Valued Neutrosophic Graphs , 2016 .

[27]  Florentin Smarandache,et al.  Refined Literal Indeterminacy and the Multiplication Law of Sub-Indeterminacies , 2015 .

[28]  F. Smarandache,et al.  Isolated Single Valued Neutrosophic Graphs , 2016 .

[29]  I. Turksen.  Interval valued fuzzy sets based on normal forms , 1986 .

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

[31]  Surapati Pramanik,et al.  Cosine Similarity Measure Based Multi-attribute Decision-making with Trapezoidal Fuzzy Neutrosophic Numbers , 2015 .

[32]  Gaurav,et al.  Hybrid model for medical diagnosis using Neutrosophic Cognitive Maps with Genetic Algorithms , 2015, 2015 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[33]  F. Smarandache,et al.  Interval Valued Neutrosophic Graphs , 2016 .

[34]  A. Thamaraiselvi,et al.  A New Approach for Optimization of Real Life Transportation Problem in Neutrosophic Environment , 2016 .