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 条
  • [1] An improved exact algorithm for minimum dominating set in chordal graphs
    Abu-Khzam, Faisal N.
    INFORMATION PROCESSING LETTERS, 2022, 174
  • [2] GRAPHS WHOSE VERTEX SET CAN BE PARTITIONED INTO A TOTAL DOMINATING SET AND AN INDEPENDENT DOMINATING SET
    Haynes, Teresa W.
    Henning, Michael A.
    OPUSCULA MATHEMATICA, 2024, 44 (04) : 543 - 563
  • [3] Improved Memetic Algorithm for Solving the Minimum Weight Vertex Independent Dominating Set
    Zhou, Yupeng
    Li, Jinshu
    Liu, Yang
    Lv, Shuai
    Lai, Yong
    Wang, Jianan
    MATHEMATICS, 2020, 8 (07)
  • [4] A characterization of graphs whose vertex set can be partitioned into a total dominating set and an independent dominating set
    Haynes, Teresa W.
    Henning, Michael A.
    DISCRETE APPLIED MATHEMATICS, 2024, 358 : 457 - 467
  • [5] Clustering Algorithm for Intuitionistic Fuzzy Graphs
    Karunambigai, M. G.
    Akram, Muhammad
    Sivasankar, S.
    Palanivel, K.
    INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2017, 25 (03) : 367 - 383
  • [7] Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs
    Czygrinow, A.
    Hanckowiak, M.
    Szymanska, E.
    Wawrzyniak, W.
    Witkowski, M.
    THEORETICAL COMPUTER SCIENCE, 2017, 662 : 1 - 8
  • [8] Improved approximations of independent dominating set in bounded degree graphs
    Alimonti, P
    Calamoneri, T
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 1997, 1197 : 2 - 16
  • [9] Improved approximation bounds for edge dominating set in dense graphs
    Cardinal, Jean
    Langerman, Stefan
    Levy, Eythan
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (8-10) : 949 - 957
  • [10] Improved approximation bounds for edge dominating set in dense graphs
    Cardinal, Jean
    Langerman, Stefan
    Levy, Eythan
    APPROXIMATION AND ONLINE ALGORITHMS, 2006, 4368 : 108 - 120