Strong Domination Index in Fuzzy Graphs

被引:0
作者
Nair, Kavya R. [1 ]
Sunitha, Muraleedharan Shetty [1 ]
机构
[1] Natl Inst Technol, Dept Math, Calicut 673601, India
关键词
strong domination degree; strong domination regular fuzzy graph (FG); strong domination index; upper strong domination number; strong irredundance number; strong upper irredundance number; strong independent domination number; strong independence number; r-partite FG; TOPOLOGICAL INDEXES; INDEPENDENCE;
D O I
10.26599/FIE.2023.9270028
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this article, a novel idea of domination degree and index are defined in a fuzzy graph (FG) using weight of strong edges. The strong domination degree (SDD) of a vertex u is defined using the weight of minimal strong dominating set (MSDS) containing u. Methods to obtain an MSDS containing a particular vertex are discussed in the article. Idea of upper strong domination number, strong irredundance number, strong upper irredundance number, strong independent domination number, and strong independence number are explained and illustrated subsequently. Strong domination index (SDI) of an FG is defined using the SDD of each vertex. The concept is applied on various FGs like complete FG, complete bipartite and r-partite FG, fuzzy tree, fuzzy cycle, and fuzzy stars. Bounds involving the SDD and SDI are also obtained. Applications for SDD of a vertex is also provided.
引用
收藏
页码:1 / 23
页数:23
相关论文
共 50 条
  • [21] Independence and hamiltonicity in 3-domination-critical graphs
    Favaron, O
    Tian, F
    Zhang, L
    JOURNAL OF GRAPH THEORY, 1997, 25 (03) : 173 - 184
  • [22] Complementary equitably totally disconnected equitable domination in graphs
    Nataraj, P.
    Sundareswaran, R.
    Swaminathan, V
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (04)
  • [23] Global alliances and independent domination in some classes of graphs
    Favaron, Odile
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01)
  • [24] On k-domination and j-independence in graphs
    Hansberg, Adriana
    Pepper, Ryan
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1472 - 1480
  • [25] New results on 3-domination critical graphs
    Balbuena, Camino
    Hansberg, Adriana
    AEQUATIONES MATHEMATICAE, 2012, 83 (03) : 257 - 269
  • [26] Some operations on intuitionistic fuzzy graphs via novel versions of the Sombor index for internet routing
    Imran, Muhammad
    Azeem, Muhammad
    Jamil, Muhammad Kamran
    Deveci, Muhammet
    GRANULAR COMPUTING, 2024, 9 (02)
  • [27] k-Domination and k-Independence in Graphs: A Survey
    Mustapha Chellali
    Odile Favaron
    Adriana Hansberg
    Lutz Volkmann
    Graphs and Combinatorics, 2012, 28 : 1 - 55
  • [28] The Numerical Invariants concerning the Total Domination for Generalized Petersen Graphs
    Zhao, Taiyin
    Ali, Gohar
    Hameed, Nabila
    Inayat Ali Shah, Syed
    Chu, Yu-Ming
    JOURNAL OF MATHEMATICS, 2020, 2020
  • [29] Independence and Efficient Domination on P6-free Graphs
    Lokshtanov, Daniel
    Pilipczuk, Marcin
    van Leeuwen, Erik Jan
    ACM TRANSACTIONS ON ALGORITHMS, 2018, 14 (01)
  • [30] On the Harary Estrada index of graphs
    Oboudi, Mohammad Reza
    SPECIAL MATRICES, 2024, 12 (01):