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 条
[41]   A survey on self-stabilizing algorithms for independence, domination, coloring, and matching in graphs [J].
Guellati, Nabil ;
Kheddouci, Hamamache .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2010, 70 (04) :406-415
[42]   On the Sombor Index of Sierpinski and Mycielskian Graphs [J].
Chanda, Surabhi ;
Iyer, Radha R. .
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2025, 10 (01) :20-56
[43]   Extremal unicyclic graphs of Sombor index [J].
Chen, Meng ;
Zhu, Yan .
APPLIED MATHEMATICS AND COMPUTATION, 2024, 463
[44]   On neighborhood Zagreb index of product graphs [J].
Mondal, Sourav ;
De, Nilanjan ;
Pal, Anita .
JOURNAL OF MOLECULAR STRUCTURE, 2021, 1223
[45]   On the Szeged-Sombor Index of Graphs [J].
Alex, L. ;
Das, K. C. .
MATHEMATICAL NOTES, 2025, 117 (3-4) :495-512
[46]   On the exponential augmented Zagreb index of graphs [J].
Das, Kinkar Chandra ;
Mondal, Sourav ;
Huh, Da-yeon .
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (1) :839-865
[47]   Harary-Albertson index of graphs [J].
Lin, Zhen .
CONTRIBUTIONS TO MATHEMATICS, 2021, 4 :28-34
[48]   General Sombor index of graphs and trees [J].
Das, Kinkar Chandra ;
Imran, Muhammad ;
Vetrik, Tomas .
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2025, 28 (01) :101-111
[49]   Character of Graphs with Extremal Balaban Index [J].
Dong, Hawei ;
Guo, Xiaofeng .
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (03) :799-812
[50]   On the Weiner and Harary Index of Splitting Graphs [J].
Campena, Francis Joseph H. ;
Egan, Ma Christine G. ;
Antalan, John Rafael M. .
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (02) :602-619