On Metric Dimension in Some Hex Derived Networks

被引：19

作者：

Shao, Zehui ^{[1
]}

Wu, Pu ^{[1
]}

Zhu, Enqiang ^{[1
]}

Chen, Lanxiang ^{[2
]}

机构：

[1] Guangzhou Univ, Inst Comp Sci & Technol, Guangzhou 510006, Guangdong, Peoples R China

[2] Fujian Normal Univ, Fujian Prov Key Lab Network Secur & Cryptol, Fujian Network & Informat Secur Ind Technol Dev B, Coll Math & Informat, Fuzhou 350117, Fujian, Peoples R China

来源：

SENSORS | 2019年 / 19卷 / 01期

关键词：

robot navigation; sensor network; metric dimension; metric basis; HONEYCOMB; GRAPHS;

D O I：

10.3390/s19010094

中图分类号：

O65 [分析化学];

学科分类号：

070302 ; 081704 ;

摘要：

The concept of a metric dimension was proposed to model robot navigation where the places of navigating agents can change among nodes. The metric dimension md (G) of a graph G is the smallest number k for which G contains a vertex set W, such that vertical bar W vertical bar = k and every pair of vertices of G possess different distances to at least one vertex in W. In this paper, we demonstrate that md (HDN1 (n)) = 4 for n >= 2. This indicates that in these types of hex derived sensor networks, the least number of nodes needed for locating any other node is four.

引用

页数：9

共 50 条

[31] Optimizing SNARK networks via double metric dimension
Ahmad, Muhammad
Faheem, Muhammad
Bajri, Sanaa A.
Zahid, Zohaib
Javaid, Muhammad
Khalifa, Hamiden Abd El-Wahed
AIMS MATHEMATICS, 2024, 9 (08): : 22091 - 22111
[32] The fractal dimension of software networks as a global quality metric
Turnu, I.
Concas, G.
Marchesi, M.
Tonelli, R.
INFORMATION SCIENCES, 2013, 245 : 290 - 303
[33] On the Upper Bounds of Fractional Metric Dimension of Symmetric Networks
Javaid, Muhammad
Aslam, Muhammad Kamran
Liu, Jia-Bao
JOURNAL OF MATHEMATICS, 2021, 2021
[34] Mixed Metric Dimension of Certain Carbon Nanocone Networks
Sharma, Sunny Kumar
Bhat, Vijay Kumar
Khalifa, Hamiden Abd El-Wahed
Alanzi, Agaeb Mahal
POLYCYCLIC AROMATIC COMPOUNDS, 2024, 44 (03) : 2046 - 2061
[35] On the Edge Metric Dimension of Different Families of Mobius Networks
Deng, Bo
Nadeem, Muhammad Faisal
Azeem, Muhammad
MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
[36] Fault-Tolerant Metric Dimension of Interconnection Networks
Hayat, Sakander
Khan, Asad
Malik, Muhammad Yasir Hayat
Imran, Muhammad
Siddiqui, Muhammad Kamran
IEEE ACCESS, 2020, 8 : 145435 - 145445
[37] Local Metric Dimension of Certain Classes of Circulant Networks
Cynthia, V. Jude Annie
Ramya, M.
Prabhu, S.
JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2023, 27 (04) : 554 - 560
[38] Edge Metric Dimension of Honeycomb and Hexagonal Networks for IoT
Abbas, Sohail
Raza, Zahid
Siddiqui, Nida
Khan, Faheem
Whangbo, Taegkeun
CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 71 (02): : 2683 - 2695
[39] On mixed metric dimension of polycyclic aromatic hydrocarbon networks
Sunny Kumar Sharma
Vijay Kumar Bhat
Hassan Raza
Sahil Sharma
Chemical Papers, 2022, 76 : 4115 - 4128
[40] Metric dimension and robot navigation in specific sensor networks
Shao, Zehui
Wu, Pu
Zhu, Enqiang
Chen, Lanxiang
2018 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY (CYBERC 2018), 2018, : 369 - 373

← 1 2 3 4 5 →