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 条
  • [31] Fault-Tolerant Metric Dimension of Generalized Wheels and Convex Polytopes
    Zheng, Zhi-Bo
    Ahmad, Ashfaq
    Hussain, Zaffar
    Munir, Mobeen
    Qureshi, Muhammad Imran
    Ali, Imtiaz
    Liu, Jia-Bao
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [32] Convex drawings of planar graphs and the order dimension of 3-polytopes
    Felsner, S
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2001, 18 (01): : 19 - 37
  • [33] Convex Drawings of Planar Graphs and the Order Dimension of 3-Polytopes
    Stefan Felsner
    Order, 2001, 18 : 19 - 37
  • [34] THE M-POLYNOMIAL OF LINE GRAPH OF SUBDIVISION GRAPHS
    Mondal, Sourav
    De, Nilanjan
    Pal, Anita
    COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2019, 68 (02): : 2104 - 2116
  • [35] On certain topological indices of the line graph of subdivision graphs
    Nadeem, Muhammad Faisal
    Zafar, Sohail
    Zahid, Zohaib
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 271 : 790 - 794
  • [36] FAULT-TOLERANT METRIC DIMENSION OF BARYCENTRIC SUBDIVISION OF CAYLEY GRAPHS
    Ahmad, Ali
    Asim, Muhammad a.
    Baca, Martin
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2024, 48 (03): : 433 - 439
  • [37] THE METRIC DIMENSION OF BARYCENTRIC SUBDIVISION OF CAYLEY GRAPHS Cay(Zn ⊕ Zm)
    Ahmad, A.
    Imran, M.
    Al-Mushayt, O.
    Bokhary, S. A. U. H.
    MISKOLC MATHEMATICAL NOTES, 2015, 16 (02) : 637 - 646
  • [38] Minimal doubly resolving sets and the strong metric dimension of some convex polytopes
    Kratica, Jozef
    Kovacevic-Vujcic, Vera
    Cangalovic, Mirjana
    Stojanovic, Milica
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (19) : 9790 - 9801
  • [39] ON THE ORDER DIMENSION OF CONVEX POLYTOPES
    REUTER, K
    EUROPEAN JOURNAL OF COMBINATORICS, 1990, 11 (01) : 57 - 63
  • [40] THE ORDER DIMENSION OF CONVEX POLYTOPES
    BRIGHTWELL, G
    TROTTER, WT
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1993, 6 (02) : 230 - 245
12345