Domination in fuzzy incidence graphs based on valid edges

被引:8
作者
Afsharmanesh, S. [1 ]
Borzooei, R. A. [2 ]
机构
[1] Islamic Azad Univ, Dept Math, Cent Tehran Branch, Tehran, Iran
[2] Shahid Beheshti Univ, Fac Math Sci, Dept Math, Tehran, Iran
关键词
Fuzzy incidence graphs; Incidence valid edges; Incidence dominating set; Incidence independent set; Incidence irredundant set; INDEPENDENCE;
D O I
10.1007/s12190-021-01510-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Fuzzy graph theory provides tools for modeling different types of real-world networks. However, we should consider more relations, especially the relationship between edges with their corresponding vertices, which usually refer to incidences, when external factors influence the real flow in a network. Then, fuzzy incidence graphs may sometimes model certain real-world situations better. The present study aims to define incidence valid edges, the recognition of which is easy, and their number is more than that of effective edges. In this regard, we introduce dominating sets in fuzzy incidence graphs by using incidence valid edges due to the importance of the concept of domination and its application in various issues. In addition, several important sets related to the dominating set such as independent and irredundant sets are investigated. Further, the concepts of domination, upper domination, and independent domination number, as well as independence, irredundant, and upper irredundant number in fuzzy incidence graphs are evaluated, along with their relation. Finally, an application of the concept of domination in a fuzzy incidence graph is obtained.
引用
收藏
页码:101 / 124
页数:24
相关论文
共 37 条
[1]  
Akram M., 2019, Studies in fuzziness and soft computing
[2]  
Akram M, 2019, NEUTROSOPHIC SETS SY, V27, P180
[3]   Neutrosophic Incidence Graphs With Application [J].
Akram, Muhammad ;
Sayed, Sidra ;
Smarandache, Florentin .
AXIOMS, 2018, 7 (03)
[4]  
Berge C., 1962, THEORY GRAPHS ITS AP
[5]   GRAPH-THEORETIC PARAMETERS CONCERNING DOMINATION, INDEPENDENCE, AND IRREDUNDANCE [J].
BOLLOBAS, B ;
COCKAYNE, EJ .
JOURNAL OF GRAPH THEORY, 1979, 3 (03) :241-249
[6]  
Borzooei RA, 2016, U POLITEH BUCH SER A, V78, P83
[7]   Domination in vague graphs and its applications [J].
Borzooei, R. A. ;
Rashmanlou, Hossein .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2015, 29 (05) :1933-1940
[8]   A study on fuzzy labeling graphs [J].
Borzooei, Rajab Ali ;
Rashmanlou, Hossein ;
Samanta, Sovan ;
Pal, Madhumangal .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 30 (06) :3349-3355
[9]   Total Efficient Domination in Fuzzy Graphs [J].
Chen, Xue-Gang ;
Sohn, Moo Young ;
Ma, De-Xiang .
IEEE ACCESS, 2019, 7 :155405-155411
[10]  
Cockayne E. J., 1977, Networks, V7, P247, DOI 10.1002/net.3230070305