COMPUTING THE CONNECTED DOMINANT METRIC DIMENSION OF DIFFERENT GRAPHS

被引:0
作者
Almotairi, Sultan [1 ]
Alharbi, Olayan [2 ]
Alzaid, Zaid [3 ]
Hausawi, Yasser M. [4 ]
Almutairi, Jaber [5 ]
Mohamed, Basma [6 ]
机构
[1] Majmaah Univ, Dept Comp Sci, Fac Coll Comp & Informat Sci, Majmaah 11952, Saudi Arabia
[2] Majmaah Univ, Coll Comp & Informat Sci, Dept Informat Syst, Majmaah 11952, Saudi Arabia
[3] Islamic Univ Madinah, Fac Comp & Informat Syst, Dept Comp Sci, Medinah 42351, Saudi Arabia
[4] Dept Inst Publ Adm, Fac IT, IT Programs Ctr, Riyadh 11141, Saudi Arabia
[5] Taibah Univ, Coll Comp Sci & Engn, Dept Comp Sci, Medina 42353, Saudi Arabia
[6] Menoufia Univ, Fac Sci, Math & Comp Sci Dept, Shibin Al Kawm 32511, Egypt
来源
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS | 2024年 / 41卷 / 06期
关键词
distance; metric dimension; resolving set; dominant resolving set; dominant metric dimension; SETS;
D O I
10.17654/0974165824034
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We determine the exact value of the connected domination metric dimension of some particular classes of graphs, such as the jewel graph, tortoise graph, globe graph, triangular book graph, and open diagonal ladder graph.
引用
收藏
页码:505 / 520
页数:16
相关论文
共 41 条
[1]   The Dominant Metric Dimension of Corona Product Graphs [J].
Adirasari, Rembulan Putri ;
Suprajitno, Herry ;
Susilowati, Liliek .
BAGHDAD SCIENCE JOURNAL, 2021, 18 (02) :349-356
[2]  
Almotairi S., 2024, Kongzhi yu Juece/Control and Decision, V39, P2705
[3]  
Almutairi J., 2024, Mathematical Models in Engineering.
[4]   Vertex Metric-Based Dimension of Generalized Perimantanes Diamondoid Structure [J].
Alshehri, Hamdan ;
Ahmad, Ali ;
Alqahtani, Yahya ;
Azeem, Muhammad .
IEEE ACCESS, 2022, 10 :43320-43326
[5]  
Batiha M. I., 2024, Mathematical Models in Engineering, V10, P65
[6]   Network discovery and verification [J].
Beerliova, Zuzana ;
Eberhard, Felix ;
Erlebach, Thomas ;
Hall, Alexander ;
Hoffmann, Michael ;
Mihal'ak, Matus ;
Ram, L. Shankar .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (12) :2168-2181
[7]   Resolvability in graphs and the metric dimension of a graph [J].
Chartrand, G ;
Eroh, L ;
Johnson, MA ;
Oellermann, OR .
DISCRETE APPLIED MATHEMATICS, 2000, 105 (1-3) :99-113
[8]   MASTERMIND [J].
CHVATAL, V .
COMBINATORICA, 1983, 3 (3-4) :325-329
[9]   On the Edge Metric Dimension of Different Families of Mobius Networks [J].
Deng, Bo ;
Nadeem, Muhammad Faisal ;
Azeem, Muhammad .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
[10]  
Fitriani D, 2022, INDONES J COMB, V6, P50, DOI [10.19184/ijc.2022.6.1.3, DOI 10.19184/IJC.2022.6.1.3]