Geodetic domination integrity in fuzzy graphs

被引:0
|
作者
Ganesan, Balaraman [1 ]
Raman, Sundareswaran [2 ]
Marayanagaraj, Shanmugapriya [2 ]
Broumi, Said [3 ]
机构
[1] St Josephs Inst Technol, Dept Math, Chennai, Tamil Nadu, India
[2] Sri Sivasubramaniya Nadar Coll Engn, Dept Math, Chennai, Tamil Nadu, India
[3] Univ Hassan 2, Fac Sci Ben MSik, Lab Informat Proc, Casablanca, Morocco
关键词
Geodetic set; dominating set; geodetic dominating set; geodetic domination integrity set; fuzzy graphs; Complete fuzzy graphs; VAGUE GRAPHS; NUMBER; INDEX;
D O I
10.3233/JIFS-223249
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Let N = (V, E) be a simple graph and let X be a subset of V(N). If every node not in X lies on a geodesic path between two nodes from X then it is called a geodetic set. The geodetic number g(N) is the minimum cardinality of such set X. The subset X is called a dominating set if every node not in X has at least one neighbour in X. The minimum number of nodes of a dominating set is known as domination number gamma(N). If the subset X is a geodetic set as well as a dominating set then it is called a geodetic dominating set. The minimum cardinality of a geodetic dominating set is known as geodetic domination number gamma(g)(N). The geodetic domination integrity of N is defined to be DIg (N) = min{|X| + m(N - X) : X is a geodetic dominating set of N}, where m(N - X) denotes the order of the largest component of N - X. Uncertain networks can be modelled using fuzzy graphs. In a graph, each vertex and each edge are equally significant. However, in fuzzy graphs, each vertex and each edge is important in terms of fuzziness in their own right. In this study, the concepts of geodetic dominating sets in fuzzy graphs and geodetic domination number are defined and bounds are obtained. Moreover, the vulnerability parameter Geodetic domination integrity is introduced in fuzzy graphs. Further, the geodetic domination integrity for complete fuzzy graphs, complete bipartite fuzzy graphs, Cartesian product of two strong fuzzy graphs and bounds are also discussed. The applications of this parameter are applied to a telecommunication network system model to identify the key persons in the system and applied in a fuzzy social network to find the most influential group within the network.
引用
收藏
页码:2209 / 2222
页数:14
相关论文
共 50 条
  • [21] Domination in fuzzy graphs - I
    Somasundaram, A
    Somasundaram, S
    PATTERN RECOGNITION LETTERS, 1998, 19 (09) : 787 - 791
  • [22] Domination in products of fuzzy graphs
    Somasundaram, A
    INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2005, 13 (02) : 195 - 204
  • [23] A survey on the domination of fuzzy graphs
    Rana, Akul
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (01)
  • [24] Domination in Pythagorean fuzzy graphs
    Banitalebi, Sadegh
    Borzooei, Rajab Ali
    GRANULAR COMPUTING, 2023, 8 (05) : 959 - 966
  • [25] CONTRACTION AND DOMINATION IN FUZZY GRAPHS
    Ramya, S.
    Lavanya, S.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (01): : 133 - 142
  • [26] Notes on domination in fuzzy graphs
    Manjusha, O. T.
    Sunitha, M. S.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2014, 27 (06) : 3205 - 3212
  • [27] Domination in Fuzzy Directed Graphs
    Enriquez, Enrico
    Estrada, Grace
    Loquias, Carmelita
    Bacalso, Reuella J.
    Ocampo, Lanndon
    MATHEMATICS, 2021, 9 (17)
  • [28] Strong Domination in Fuzzy Graphs
    Manjusha, O. T.
    Sunitha, M. S.
    FUZZY INFORMATION AND ENGINEERING, 2015, 7 (03) : 369 - 377
  • [29] Domination in Pythagorean fuzzy graphs
    Sadegh Banitalebi
    Rajab Ali Borzooei
    Granular Computing, 2023, 8 (5) : 959 - 966
  • [30] Domination in Bipolar Fuzzy Graphs
    Karunambigai, M. G.
    Akram, M.
    Palanivel, K.
    Sivasankar, S.
    2013 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ - IEEE 2013), 2013,