Domination in fuzzy incidence graphs based on valid edges

被引:0
作者
S. Afsharmanesh
R. A. Borzooei
机构
[1] Islamic Azad University,Department of Mathematics, Central Tehran Branch
[2] Shahid Beheshti University,Department of Mathematics, Faculty of Mathematics Sciences
来源
Journal of Applied Mathematics and Computing | 2022年 / 68卷
关键词
Fuzzy incidence graphs; Incidence valid edges; Incidence dominating set; Incidence independent set; Incidence irredundant set; 05C72; 94C15;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:23
相关论文
共 60 条
[1]  
Dinesh T(2016)Fuzzy incidence graph-an introduction Adv. Fuzzy Sets Syst. 21 33-48
[2]  
Zadeh LA(1965)Fuzzy sets Inf. Control 8 338-353
[3]  
Borzooei RA(2015)Dominating in vague graph and its applications J. Intell. Fuzzy Syst. 29 1933-1940
[4]  
Rashmanlou H(2016)Cayley interval-valued fuzzy graphs UPB Sci. Bull. Ser. A: Appl. Math. Phys. 78 83-94
[5]  
Borzooei RA(2016)A study on fuzzy labeling graphs J. Intell. Fuzzy Syst. 30 3349-3355
[6]  
Rashmanlou H(2016)Product vague graphs and its applications J. Intell. Fuzzy Syst. 30 371-382
[7]  
Borzooei RA(2016)Product of bipolar fuzzy graphs and their degree Int. J. Gen Syst 45 1-14
[8]  
Rashmanlou H(2019)Coverings, matchings and paired domination in fuzzy graphs using strong arcs Iran. J. Fuzzy Syst. 16 145-157
[9]  
Samanta S(2019)Total efficient domination in fuzzy graphs IEEE Access 7 155405-155411
[10]  
Pal M(2016)Fuzzy incidence graphs Adv. Fuzzy Sets Syst. 21 121-133