An Improved Algorithm for Identification of Dominating Vertex Set in Intuitionistic Fuzzy Graphs

被引:6
|
作者
Nazir, Nazia [1 ]
Shaheen, Tanzeela [1 ]
Jin, LeSheng [2 ]
Senapati, Tapan [3 ]
机构
[1] Air Univ Islamabad, Dept Math, Islamabad 44000, Pakistan
[2] Nanjing Normal Univ, Business Sch, Nanjing 210098, Peoples R China
[3] Southwest Univ, Sch Math & Stat, Chongqing 400715, Peoples R China
关键词
intuitionistic fuzzy set; intuitionistic fuzzy graph; minimal intuitionistic dominating vertex subset; domination set;
D O I
10.3390/axioms12030289
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In graph theory, a "dominating vertex set" is a subset of vertices in a graph such that every vertex in the graph is either a member of the subset or adjacent to a member of the subset. In other words, the vertices in the dominating set "dominate" the remaining vertices in the graph. Dominating vertex sets are important in graph theory because they can help us understand and analyze the behavior of a graph. For example, in network analysis, a set of dominant vertices may represent key nodes in a network that can influence the behavior of other nodes. Identifying dominant sets in a graph can also help in optimization problems, as it can help us find the minimum set of vertices that can control the entire graph. Now that there are theories about vagueness, it is important to define parallel ideas in vague structures, such as intuitionistic fuzzy graphs. This paper describes a better way to find dominating vertex sets (DVSs) in intuitive fuzzy graphs (IFGs). Even though there is already an algorithm for finding DVSs in IFGs, it has some problems. For example, it does not take into account the vertex volume, which has a direct effect on how DVSs are calculated. To address these limitations, we propose a new algorithm that can handle large-scale IFGs more efficiently. We show how effective and scalable the method is by comparing it to other methods and applying it to water flow. This work's contributions can be used in many areas, such as social network analysis, transportation planning, and telecommunications.
引用
收藏
页数:16
相关论文
共 50 条
  • [21] Algorithm and Hardness Results for Outer-connected Dominating Set in Graphs
    Panda, B. S.
    Pandey, Arti
    ALGORITHMS AND COMPUTATION, WALCOM 2014, 2014, 8344 : 151 - 162
  • [22] An optimal algorithm for finding the minimum cardinality dominating set on permutation graphs
    Chao, HS
    Hsu, FR
    Lee, RCT
    DISCRETE APPLIED MATHEMATICS, 2000, 102 (03) : 159 - 173
  • [23] Price of Connectivity for the Vertex Cover Problem and the Dominating Set Problem: Conjectures and Investigation of Critical Graphs
    Camby, Eglantine
    GRAPHS AND COMBINATORICS, 2019, 35 (01) : 103 - 118
  • [24] Price of Connectivity for the Vertex Cover Problem and the Dominating Set Problem: Conjectures and Investigation of Critical Graphs
    Eglantine Camby
    Graphs and Combinatorics, 2019, 35 : 103 - 118
  • [25] Intuitionistic Fuzzy Rough Set Based on the Cut Sets of Intuitionistic Fuzzy Set
    Wu, Le-tao
    Yuan, Xue-hai
    FUZZY INFORMATION AND ENGINEERING AND DECISION, 2018, 646 : 37 - 45
  • [26] Intuitionistic L-fuzzy set and intuitionistic N-fuzzy set
    Abdullahi, Mujahid
    Ahmad, Tahir
    Ramachandran, Inod
    MALAYSIAN JOURNAL OF FUNDAMENTAL AND APPLIED SCIENCES, 2018, 14 (01): : 125 - 126
  • [27] Polynomial time algorithm for k-vertex-edge dominating problem in interval graphs
    Peng Li
    Aifa Wang
    Journal of Combinatorial Optimization, 2023, 45
  • [28] Polynomial time algorithm for k-vertex-edge dominating problem in interval graphs
    Li, Peng
    Wang, Aifa
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2023, 45 (01)
  • [29] An Improved FPT Algorithm for Independent Feedback Vertex Set
    Li, Shaohua
    Pilipczuk, Marcin
    THEORY OF COMPUTING SYSTEMS, 2020, 64 (08) : 1317 - 1330
  • [30] An improved exact algorithm for undirected feedback vertex set
    Xiao, Mingyu
    Nagamochi, Hiroshi
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (02) : 214 - 241