On the fault-tolerant metric dimension of certain interconnection networks

被引：0
|
作者：
Hassan Raza
Sakander Hayat
Xiang-Feng Pan
机构：
[1] Anhui University,School of Mathematical Sciences
[2] GIK Institute of Engineering Sciences and Technology,Faculty of Engineering Sciences
来源：
Journal of Applied Mathematics and Computing | 2019年 / 60卷
关键词：
Metric dimension; Fault-tolerant metric dimension; Grid networks; Hexagonal networks; Honeycomb network; Hex-derived networks; 05C12; 05C76; 05C90;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Metric dimension and fault-tolerant metric dimension have potential applications in telecommunication, robot navigation and geographical routing protocols, among others. The computational complexity of these problems is known to be NP-complete. In this paper, we study the fault-tolerant metric dimension of various interconnection networks. By using the resolving sets in these networks, we locate fault-tolerant resolving sets in them. As a result, certain lower and upper bounds on the fault-tolerant metric dimension of those networks are obtained. We conclude the paper with some open problems.
引用
收藏
页码：517 / 535
页数：18
相关论文
共 50 条
  • [1] On the fault-tolerant metric dimension of certain interconnection networks
    Raza, Hassan
    Hayat, Sakander
    Pan, Xiang-Feng
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 60 (1-2) : 517 - 535
  • [2] Fault-Tolerant Metric Dimension of Interconnection Networks
    Hayat, Sakander
    Khan, Asad
    Malik, Muhammad Yasir Hayat
    Imran, Muhammad
    Siddiqui, Muhammad Kamran
    [J]. IEEE ACCESS, 2020, 8 : 145435 - 145445
  • [3] Twin vertices in fault-tolerant metric sets and fault-tolerant metric dimension of multistage interconnection networks
    Prabhu, S.
    Manimozhi, V
    Arulperumjothi, M.
    Klavzar, Sandi
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2022, 420
  • [4] Twin vertices in fault-tolerant metric sets and fault-tolerant metric dimension of multistage interconnection networks
    Prabhu, S.
    Manimozhi, V.
    Arulperumjothi, M.
    Klavžar, Sandi
    [J]. Applied Mathematics and Computation, 2022, 420
  • [5] Computation of the Fault-Tolerant Metric Dimension of Certain Networks
    Bashir, Humera
    Zahid, Zohaib
    Ojiema, Michael Onyango
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [6] On fault-tolerant metric dimension of supramolecular networks
    Siddiqui, Hafiz Muhammad Afzal
    Mazhar, Khadija
    Siddiqui, Muhammad Kamran
    Nadeem, Muhammad Faisal
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [7] Fault-tolerant edge metric dimension of certain families of graphs
    Liu, Xiaogang
    Ahsan, Muhammad
    Zahid, Zohaib
    Ren, Shuili
    [J]. AIMS MATHEMATICS, 2021, 6 (02): : 1140 - 1152
  • [8] Redefining fractal cubic networks and determining their metric dimension and fault-tolerant metric dimension
    Arulperumjothi, M.
    Klavzar, Sandi
    Prabhu, S.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2023, 452
  • [9] The Fault-Tolerant Metric Dimension of Cographs
    Vietz, Duygu
    Wanke, Egon
    [J]. FUNDAMENTALS OF COMPUTATION THEORY, FCT 2019, 2019, 11651 : 350 - 364
  • [10] LARGE FAULT-TOLERANT INTERCONNECTION NETWORKS
    BERMOND, JC
    HOMOBONO, N
    PEYRAT, C
    [J]. GRAPHS AND COMBINATORICS, 1989, 5 (02) : 107 - 123
12345