Strong Domination Index in Fuzzy Graphs

被引:1
作者
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 [J].
Favaron, O ;
Tian, F ;
Zhang, L .
JOURNAL OF GRAPH THEORY, 1997, 25 (03) :173-184
[22]   Complementary equitably totally disconnected equitable domination in graphs [J].
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 [J].
Favaron, Odile .
ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01)
[24]   On k-domination and j-independence in graphs [J].
Hansberg, Adriana ;
Pepper, Ryan .
DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) :1472-1480
[25]   New results on 3-domination critical graphs [J].
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 [J].
Imran, Muhammad ;
Azeem, Muhammad ;
Jamil, Muhammad Kamran ;
Deveci, Muhammet .
GRANULAR COMPUTING, 2024, 9 (02)
[27]   Co-regular captive domination number γcrg in graphs [J].
Alrikabi, Zainab Yasir ;
Omran, Ahmed A. ;
Abdulkareem, Sarah Ali ;
Aggarwal, Tushar .
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2025, 28 (02) :569-575
[28]   k-Domination and k-Independence in Graphs: A Survey [J].
Mustapha Chellali ;
Odile Favaron ;
Adriana Hansberg ;
Lutz Volkmann .
Graphs and Combinatorics, 2012, 28 :1-55
[29]   The Numerical Invariants concerning the Total Domination for Generalized Petersen Graphs [J].
Zhao, Taiyin ;
Ali, Gohar ;
Hameed, Nabila ;
Inayat Ali Shah, Syed ;
Chu, Yu-Ming .
JOURNAL OF MATHEMATICS, 2020, 2020
[30]   Independence and Efficient Domination on P6-free Graphs [J].
Lokshtanov, Daniel ;
Pilipczuk, Marcin ;
van Leeuwen, Erik Jan .
ACM TRANSACTIONS ON ALGORITHMS, 2018, 14 (01)