Planar Graphs under Pythagorean Fuzzy Environment

Graph theory plays a substantial role in structuring and designing many problems. A number of structural designs with crossings can be found in real world scenarios. To model the vagueness and uncertainty in graphical network problems, many extensions of graph theoretical ideas are introduced. To deal with such uncertain situations, the present paper proposes the concept of Pythagorean fuzzy multigraphs and Pythagorean fuzzy planar graphs with some of their eminent characteristics by investigating Pythagorean fuzzy planarity value with strong, weak and considerable edges. A close association is developed between Pythagorean fuzzy planar and dual graphs. This paper also includes a brief discussion on non-planar Pythagorean fuzzy graphs and explores the concepts of isomorphism, weak isomorphism and co-weak isomorphism for Pythagorean fuzzy planar graphs. Moreover, it presents a problem that shows applicability of the proposed concept.

[1]  R. Yager ON THE THEORY OF BAGS , 1986 .

[2]  Muhammad Akram,et al.  A Novel Approach to Decision-Making with Pythagorean Fuzzy Information , 2018, Mathematics.

[3]  Madhumangal Pal,et al.  Interval-valued fuzzy planar graphs , 2016, Int. J. Mach. Learn. Cybern..

[4]  Ranjit Biswas,et al.  Some operations on intuitionistic fuzzy sets , 2000, Fuzzy Sets Syst..

[5]  Muhammad Akram,et al.  Energy of Pythagorean Fuzzy Graphs with Applications , 2018, Mathematics.

[6]  Rajkumar Verma,et al.  Pythagorean fuzzy graphs: Some results , 2018, 1806.06721.

[7]  Ronald R. Yager,et al.  Pythagorean fuzzy subsets , 2013, 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS).

[8]  Xindong Peng,et al.  Pythagorean fuzzy set: state of the art and future directions , 2017, Artificial Intelligence Review.

[9]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

[10]  Ronald R. Yager,et al.  Pythagorean Membership Grades in Multicriteria Decision Making , 2014, IEEE Transactions on Fuzzy Systems.

[11]  Madhumangal Pal,et al.  Concept of fuzzy planar graphs , 2013, 2013 Science and Information Conference.

[12]  Huda Mutab Al Mutab Fuzzy Graphs , 2019, JOURNAL OF ADVANCES IN MATHEMATICS.

[13]  B. Davvaz,et al.  Strong Intuitionistic Fuzzy Graphs , 2012 .

[14]  Zeshui Xu,et al.  Pythagorean fuzzy TODIM approach to multi-criteria decision making , 2016, Appl. Soft Comput..

[15]  Ronald R. Yager,et al.  Pythagorean Membership Grades, Complex Numbers, and Decision Making , 2013, Int. J. Intell. Syst..

[16]  John N. Mordeson,et al.  Operations on Fuzzy Graphs , 1994, Inf. Sci..

[17]  Muhammad Akram,et al.  Certain graphs under Pythagorean fuzzy environment , 2019, Complex & Intelligent Systems.

[18]  Muhammad Akram,et al.  Intuitionistic Fuzzy Planar Graphs , 2014 .

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

[20]  Wieslaw A. Dudek,et al.  Intuitionistic fuzzy hypergraphs with applications , 2013, Inf. Sci..

[21]  Madhumangal Pal,et al.  New concepts of fuzzy planar graphs , 2014 .

[22]  R. Srinivasan,et al.  A study on irregular intuitionistic fuzzy graphs of second type , 2018 .

[23]  Prabir Bhattacharya,et al.  Some remarks on fuzzy graphs , 1987, Pattern Recognit. Lett..

[24]  Zeshui Xu,et al.  Extension of TOPSIS to Multiple Criteria Decision Making with Pythagorean Fuzzy Sets , 2014, Int. J. Intell. Syst..

[25]  Muhammad Akram,et al.  Specific Types of Pythagorean Fuzzy Graphs and Application to Decision-Making , 2018, Mathematical and Computational Applications.

[26]  Harish Garg,et al.  Some methods for strategic decision‐making problems with immediate probabilities in Pythagorean fuzzy environment , 2018, Int. J. Intell. Syst..

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

[28]  Yong Yang,et al.  Some Results for Pythagorean Fuzzy Sets , 2015, Int. J. Intell. Syst..

[29]  Harish Garg,et al.  Linguistic Pythagorean fuzzy sets and its applications in multiattribute decision‐making process , 2018, Int. J. Intell. Syst..

[30]  Muhammad Akram,et al.  Application of Bipolar Fuzzy Sets in Planar Graphs , 2017 .