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 条
  • [21] Mixed metric dimension of some plane graphs
    Kang, Na
    Li, Zhiquan
    Hou, Lihang
    Qu, Jing
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (03)
  • [22] A Study on Metric Dimension of Some Families of Graphs
    Anuradha, A.
    Amutha, B.
    11TH NATIONAL CONFERENCE ON MATHEMATICAL TECHNIQUES AND APPLICATIONS, 2019, 2112
  • [23] Edge Metric Dimension of Some Graph Operations
    Iztok Peterin
    Ismael G. Yero
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 2465 - 2477
  • [24] The Metric Dimension of Some Generalized Petersen Graphs
    Shao, Zehui
    Sheikholeslami, S. M.
    Wu, Pu
    Liu, Jia-Biao
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2018, 2018
  • [25] On Adjacency Metric Dimension of Some Families of Graph
    Koam, Ali N. A.
    Ahmad, Ali
    Azeem, Muhammad
    Khalil, Adnan
    Nadeem, Muhammad Faisal
    JOURNAL OF FUNCTION SPACES, 2022, 2022
  • [26] Computation of multiplicative topological aspects of hex-derived networks
    Ali, Haidar
    Ali, Didar Abdulkhaliq
    Liaqat, Fareeha
    Yaseen, Muhammad Huzaifa
    Khan, Muhammad Ijaz
    Abdullaev, Sherzod
    Nasr, Samia
    AIN SHAMS ENGINEERING JOURNAL, 2024, 15 (06)
  • [27] Metric basis and metric dimension of 1-pentagonal carbon nanocone networks
    Zafar Hussain
    Mobeen Munir
    Ashfaq Ahmad
    Maqbool Chaudhary
    Junaid Alam Khan
    Imtiaz Ahmed
    Scientific Reports, 10
  • [28] Metric basis and metric dimension of 1-pentagonal carbon nanocone networks
    Hussain, Zafar
    Munir, Mobeen
    Ahmad, Ashfaq
    Chaudhary, Maqbool
    Khan, Junaid Alam
    Ahmed, Imtiaz
    SCIENTIFIC REPORTS, 2020, 10 (01)
  • [29] The comparative analysis of metric and edge metric dimension of some subdivisions of the wheel graph
    Raza, Zahid
    Bataineh, M. S.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (04)
  • [30] On topological indices of third type of hex-derived networks
    Ali, Haidar
    Ali, Didar Abdulkhaleq
    Liaqat, Fareeha
    Yaseen, Muhammad Huzaifa
    Khan, Muhammad Ijaz
    Ali, Shahid
    Almalki, Norah
    Abdullaeva, Barno Sayfutdinovna
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 62 (10) : 2407 - 2429
12345