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 条
  • [31] On (r; s)-Fuzzy Domination in Fuzzy Graphs
    Arumugam, S.
    Bhutani, Kiran
    Sathikala, L.
    NEW MATHEMATICS AND NATURAL COMPUTATION, 2016, 12 (01) : 1 - 10
  • [32] DOMINATION INTEGRITY OF SPLITTING AND DEGREE SPLITTING GRAPHS OF SOME GRAPHS
    Vaidya, S. K.
    Kothari, N. J.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2016, 17 (02): : 185 - 199
  • [33] Domination Integrity of Some Path Related Graphs
    Vaidya, S. K.
    Shah, N. H.
    APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2014, 9 (02): : 780 - 794
  • [34] TOTAL DOMINATION INTEGRITY OF WHEEL RELATED GRAPHS
    Shah, N. H.
    Vihol, P. L.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 37 : 21 - 36
  • [35] Strong Domination Index in Fuzzy Graphs
    Nair, Kavya R.
    Sunitha, Muraleedharan Shetty
    FUZZY INFORMATION AND ENGINEERING, 2024, 16 (01) : 1 - 23
  • [36] Inverse domination in bipolar fuzzy graphs
    Kalaiselvan, S.
    Kumar N, Vinoth
    Revathy, P.
    MATERIALS TODAY-PROCEEDINGS, 2021, 47 : 2071 - 2075
  • [37] DOMINATION IN BIPOLAR INTUITIONISTIC FUZZY GRAPHS
    Sivamani, S.
    Karthikeyan, V.
    Chatzarakis, G. E.
    Dinesh, S.
    Manikandan, R.
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2024, 42 (04): : 739 - 748
  • [38] Double domination on intuitionistic fuzzy graphs
    Nagoorgani A.
    Akram M.
    Anupriya S.
    Akram, Muhammad (m.akram@pucit.edu.pk), 1600, Springer Verlag (52): : 515 - 528
  • [39] On strong(weak) domination in fuzzy graphs
    Natarajan, C.
    Ayyaswamy, S.K.
    World Academy of Science, Engineering and Technology, 2010, 43 : 526 - 528
  • [40] Domination In Double Layered Fuzzy Graphs
    Kirupa, A.
    Rosline, J. Jesintha
    11TH NATIONAL CONFERENCE ON MATHEMATICAL TECHNIQUES AND APPLICATIONS, 2019, 2112