Edge Version of Metric Dimension and Doubly Resolving Sets of the Necklace Graph

被引：33
|
作者：
Liu, Jia-Bao [1 ]
Zahid, Zohaib [2 ]
Nasir, Ruby [2 ]
Nazeer, Waqas [3 ]
机构：
[1] Anhui Jianzhu Univ, Sch Math & Phys, Hefei 230601, Anhui, Peoples R China
[2] Univ Management & Technol, Dept Math, Lahore 54000, Pakistan
[3] Univ Educ, Div Sci & Technol, Lahore 54000, Pakistan
来源：
MATHEMATICS | 2018年 / 6卷 / 11期
基金：
中国博士后科学基金;
关键词：
necklace graph; resolving sets; edge version of metric dimension; edge version of doubly resolving sets; LINE GRAPHS; WIENER INDEX; RESOLVABILITY; DIAMETER;
D O I：
10.3390/math6110243
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Consider an undirected and connected graph G = (V-G, E-G), where V-G and E-G represent the set of vertices and the set of edges respectively. The concept of edge version of metric dimension and doubly resolving sets is based on the distances of edges in a graph. In this paper, we find the edge version of metric dimension and doubly resolving sets for the necklace graph.
引用
收藏
页数：10
相关论文
共 50 条
  • [1] On Minimal Edge Version of Doubly Resolving Sets of a Graph
    Ahmad, Muhammad
    Zahid, Zohaib
    Zafar, Sohail
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2024, 119 : 175 - 184
  • [2] MINIMAL DOUBLY RESOLVING SETS OF NECKLACE GRAPH
    Ahmad, Ali
    Baca, Martin
    Sultan, Saba
    [J]. MATHEMATICAL REPORTS, 2018, 20 (02): : 123 - 129
  • [3] Metric Dimension, Minimal Doubly Resolving Sets, and the Strong Metric Dimension for Jellyfish Graph and Cocktail Party Graph
    Liu, Jia-Bao
    Zafari, Ali
    Zarei, Hassan
    [J]. COMPLEXITY, 2020, 2020 (2020)
  • [4] Computing Minimal Doubly Resolving Sets and the Strong Metric Dimension of the Layer Sun Graph and the Line Graph of the Layer Sun Graph
    Liu, Jia-Bao
    Zafari, Ali
    [J]. COMPLEXITY, 2020, 2020
  • [5] MINIMAL DOUBLY RESOLVING SETS AND THE STRONG METRIC DIMENSION OF HAMMING GRAPHS
    Kratica, Jozef
    Kovacevic-Vujcic, Vera
    Cangalovic, Mirjana
    Stojanovic, Milica
    [J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2012, 6 (01) : 63 - 71
  • [6] Edge Version of Doubly Resolving Sets for Grid and Generalized Prism Networks
    Nasir, Ruby
    Ahmad, Muhammad
    Zahid, Zohaib
    Javaid, Muhammad
    Ashebo, Mamo Abebe
    [J]. IEEE ACCESS, 2024, 12 : 20509 - 20516
  • [7] Minimal doubly resolving sets and the strong metric dimension of some convex polytopes
    Kratica, Jozef
    Kovacevic-Vujcic, Vera
    Cangalovic, Mirjana
    Stojanovic, Milica
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (19) : 9790 - 9801
  • [8] ON THE MINIMAL DOUBLY RESOLVING SETS OF HARARY GRAPH
    Ahmad, A.
    Baca, M.
    Sultan, S.
    [J]. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2020, 89 (01): : 123 - 129
  • [9] Edge metric dimension and mixed metric dimension of a plane graph Tn
    Shen, Huige
    Qu, Jing
    Kang, Na
    Lin, Cong
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (04)
  • [10] Edge metric dimension and mixed metric dimension of planar graph Qn
    Qu, Jing
    Cao, Nanbin
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 320 : 462 - 475
12345