METRIC DIMENSION OF LINE GRAPH OF THE SUBDIVISION OF THE GRAPHS OF CONVEX POLYTOPES

被引：0
|
作者：
Sharma, S. K. [1 ]
Bhat, V. K. [1 ]
机构：
[1] Shri Mata Vaishno Devi Univ, Sch Math, Katra 182320, Jammu And Kashm, India
来源：
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS | 2023年 / 13卷 / 02期
关键词：
Subdivision graph; resolving set; line graph; metric dimension;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
. The metric generator for the simple connected graph Gamma is the set of vertices Y subset of V(Gamma) with the property that every pair of vertices u, v(u =6 v) is an element of V are determined (or resolved) by some vertex of Y. The minimum possible cardinality of this metric generator is called the metric dimension of Gamma, denoted by dim(Gamma)or beta(Gamma). In this article, we determine the exact metric dimension and some other properties of the line graph of the subdivision graph of the graph of convex polytope Dn (exists in the literature).
引用
收藏
页码：448 / 461
页数：14
相关论文
共 50 条
  • [21] Computation of Metric Dimension of Certain Subdivided Convex Polytopes
    Imran, S.
    Ali, Z.
    Nigar, N.
    Kirmani, Syed Ajaz K.
    Siddiqui, M. K.
    Fufa, S. A.
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [22] Some Convex Polytopes Joining Paths and Their Metric Dimension
    Sharma, Sunny Kumar
    Bhat, Vijay Kumar
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2024, 120 : 177 - 190
  • [23] On the metric dimension of line graphs
    Feng, Min
    Xu, Min
    Wang, Kaishun
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (06) : 802 - 805
  • [24] Resolvability in graphs and the metric dimension of a graph
    Chartrand, G
    Eroh, L
    Johnson, MA
    Oellermann, OR
    DISCRETE APPLIED MATHEMATICS, 2000, 105 (1-3) : 99 - 113
  • [25] On mixed metric dimension in subdivision, middle, and total graphs
    Ghalavand, Ali
    Klavzar, Sandi
    Tavakoli, Mostafa
    Yero, Ismael G. G.
    QUAESTIONES MATHEMATICAE, 2023, 46 (12) : 2517 - 2527
  • [26] On the Local Metric Dimension of Line Graphs
    Yang, Chenxu
    Deng, Xingchao
    Li, Wen
    JOURNAL OF INTERCONNECTION NETWORKS, 2024, 24 (04)
  • [27] Computation of edge metric dimension of barycentric subdivision of Cayley graphs
    Mufti, Zeshan Saleem
    Nadeem, Muhammad Faisal
    Ahmad, Ali
    Ahmad, Zaheer
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, (44): : 714 - 722
  • [28] Computation of edge metric dimension of barycentric subdivision of Cayley graphs
    Mufti, Zeshan Saleem
    Nadeem, Muhammad Faisal
    Ahmad, Ali
    Ahmad, Zaheer
    Italian Journal of Pure and Applied Mathematics, 2020, 44 : 714 - 722
  • [29] Barycentric Subdivision of Cayley Graphs With Constant Edge Metric Dimension
    Koam, Ali N. A.
    Ahmad, Ali
    IEEE ACCESS, 2020, 8 (08): : 80624 - 80628
  • [30] Boundedness of Convex Polytopes Networks via Local Fractional Metric Dimension
    Javaid, Muhammad
    Zafar, Hassan
    Aljaedi, Amer
    Alanazi, Abdulaziz Mohammad
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
12345