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 条
  • [1] On metric dimension of flower graphs fnxm and convex polytopes
    Imran, Muhammad
    Bashir, Fozia
    Baig, A. Q.
    Bokhary, Syed Ahtsham Ul Haq
    Riasat, Ayesha
    Tomescu, Ioan
    UTILITAS MATHEMATICA, 2013, 92 : 389 - 409
  • [2] A Comparisonon Metric Dimension of Graphs, Line Graphs, and Line Graphs of the Subdivision Graphs
    Klein, Douglas J.
    Yi, Eunjeong
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2012, 5 (03): : 302 - 316
  • [3] Computing the edge metric dimension of convex polytopes related graphs
    Ahsan, Muhammad
    Zahid, Zohaib
    Zafar, Sohail
    Rafiq, Arif
    Sindhu, Muhammad Sarwar
    Umar, Muhammad
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2021, 22 (02): : 174 - 188
  • [4] On the edge metric dimension of convex polytopes and its related graphs
    Zhang, Yuezhong
    Gao, Suogang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (02) : 334 - 350
  • [5] On the edge metric dimension of convex polytopes and its related graphs
    Yuezhong Zhang
    Suogang Gao
    Journal of Combinatorial Optimization, 2020, 39 : 334 - 350
  • [6] ON THE METRIC DIMENSION OF CONVEX POLYTOPES
    Imran, Muhammad
    Bokhary, Syed Ahtsham Ul Haq
    Baig, A. Q.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2013, 10 (03) : 295 - 307
  • [7] Computing the metric dimension of convex polytopes generated by wheel related graphs
    M. Imran
    H. M. A. Siddiqui
    Acta Mathematica Hungarica, 2016, 149 : 10 - 30
  • [8] COMPUTING THE METRIC DIMENSION OF CONVEX POLYTOPES GENERATED BY WHEEL RELATED GRAPHS
    Imran, M.
    Siddiqui, H. M. A.
    ACTA MATHEMATICA HUNGARICA, 2016, 149 (01) : 10 - 30
  • [9] On the Fractional Metric Dimension of Convex Polytopes
    Aslam, M. K.
    Javaid, Muhammad
    Zhu, Q.
    Raheem, Abdul
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [10] On the metric dimension of two families of convex polytopes
    Malik M.A.
    Sarwar M.
    Afrika Matematika, 2016, 27 (1-2) : 229 - 238
12345