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 条
  • [1] GEODETIC DOMINATION INTEGRITY IN GRAPHS
    Balaraman, G.
    Kumar, Sampath S.
    Sundareswaran, R.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 : 258 - 267
  • [2] Strong domination integrity in graphs and fuzzy graphs
    Ganesan, Balaraman
    Raman, Sundareswaran
    Pal, Madhumangal
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 43 (03) : 2619 - 2632
  • [3] Domination integrity and efficient fuzzy graphs
    Saravanan Mariappan
    Sujatha Ramalingam
    Sundareswaran Raman
    Goksen Bacak-Turan
    Neural Computing and Applications, 2020, 32 : 10263 - 10273
  • [4] Domination integrity and efficient fuzzy graphs
    Mariappan, Saravanan
    Ramalingam, Sujatha
    Raman, Sundareswaran
    Bacak-Turan, Goksen
    NEURAL COMPUTING & APPLICATIONS, 2020, 32 (14): : 10263 - 10273
  • [5] Restrained geodetic domination in graphs
    Mulloor, John Joy
    Sangeetha, V.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (06)
  • [6] ON MINIMAL GEODETIC DOMINATION IN GRAPHS
    Nuenay, Hearty M.
    Jamil, Ferdinand P.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (03) : 403 - 418
  • [7] On Minimal Geodetic Hop Domination In Graphs
    Catian, Dyjay
    Aniversario, Imelda S.
    Jamil, Ferdinand P.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (03): : 1737 - 1750
  • [8] THE GEODETIC DOMINATION NUMBER FOR THE PRODUCT OF GRAPHS
    Chellathurai, S. Robinson
    Vijaya, S. Padma
    TRANSACTIONS ON COMBINATORICS, 2014, 3 (04) : 19 - 30
  • [9] Geodetic Domination in the Corona and Join of Graphs
    Chellathurai, S. Robinson
    Vijaya, S. Padma
    Journal of Discrete Mathematical Sciences and Cryptography, 2014, 17 (01) : 81 - 90
  • [10] Closed Geodetic Hop Domination in Graphs
    Adolfo, Nina Jeane A.
    Aniversario, Imelda S.
    Jamil, Ferdinand P.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (03): : 1618 - 1636