Planar Graphs under Pythagorean Fuzzy Environment

被引:15
作者
Akram, Muhammad [1 ]
Dar, Jawaria Mohsan [1 ]
Farooq, Adeel [2 ]
机构
[1] Univ Punjab, Dept Math, New Campus, Lahore 54590, Pakistan
[2] COMSATS Univ Islamabad, Dept Math, Lahore Campus, Lahore 54590, Pakistan
关键词
Pythagorean fuzzy planar graphs; Pythagorean fuzzy planarity value; Pythagorean fuzzy dual graphs; weak and co-weak isomorphism; MEMBERSHIP GRADES; DECISION-MAKING;
D O I
10.3390/math6120278
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页数:28
相关论文
共 37 条
[21]  
Nirmala G., 2012, Int. J. Sci. Res. Publ, V2, P1
[22]  
Pal Anita, 2013, 2013 Science and Information Conference (SAI), P557
[23]   Operations on Intuitionistic Fuzzy Graphs [J].
Parvathi, R. ;
Karunambigai, M. G. ;
Atanassov, Krassimir T. .
2009 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, 2009, :1396-+
[24]   Pythagorean fuzzy set: state of the art and future directions [J].
Peng, Xindong ;
Selvachandran, Ganeshsree .
ARTIFICIAL INTELLIGENCE REVIEW, 2019, 52 (03) :1873-1927
[25]   Some Results for Pythagorean Fuzzy Sets [J].
Peng, Xindong ;
Yang, Yong .
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2015, 30 (11) :1133-1160
[26]   Interval-valued fuzzy planar graphs [J].
Pramanik, Tarasankar ;
Samanta, Sovan ;
Pal, Madhumangal .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2016, 7 (04) :653-664
[27]   Pythagorean fuzzy TODIM approach to multi-criteria decision making [J].
Ren, Peijia ;
Xu, Zeshui ;
Gou, Xunjie .
APPLIED SOFT COMPUTING, 2016, 42 :246-259
[28]  
Rosenfield A., 1975, Fuzzy Graphs. Fuzzy Sets and their Application, P77, DOI [10.1016/B978-0-12-775260-0.50008-6, DOI 10.1016/B978-0-12-775260-0.50008-6]
[29]  
Shanker A., 1994, Privatizing education and educational choices, P59
[30]  
Shannon A., 1995, NIFS, V1, P32