Mixed metric dimension of some plane graphs

被引:0
|
作者
Kang, Na [1 ]
Li, Zhiquan [1 ]
Hou, Lihang [1 ]
Qu, Jing [1 ]
机构
[1] Hebei GEO Univ, Sch Math & Sci, Shijiazhuang 050031, Peoples R China
关键词
Mixed metric dimension; mixed metric generator; plane graph; RESOLVABILITY;
D O I
10.1142/S1793830923500258
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a finite undirected simple connected graph with vertex set V(G) and edge set E(G). A vertex u ? V(G) resolves two elements (vertices or edges) v, w ? V(G) ? E(G) if d(u, v) ? d(u, w). A subset S-m of vertices in G is called a mixed metric generator for G if every two distinct elements (vertices and edges) of G are resolved by some vertices of S-m. The minimum cardinality of a mixed metric generator for G is called the mixed metric dimension and is denoted by dim(m)(G). In this paper, we study the mixed metric dimension for the plane graph of web graph W-n and convex polytope D-n.
引用
收藏
页数:15
相关论文
共 50 条
  • [1] On Some Plane Graphs and Their Metric Dimension
    Sharma S.K.
    Bhat V.K.
    International Journal of Applied and Computational Mathematics, 2021, 7 (5)
  • [2] Mixed metric dimension of some graphs
    Nie, Kairui
    Xu, Kexiang
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 442
  • [3] On Mixed Metric Dimension of Some Path Related Graphs
    Raza, Hassan
    Ji, Ying
    Qu, Shaojian
    IEEE ACCESS, 2020, 8 : 188146 - 188153
  • [4] Mixed metric dimension of graphs
    Kelenc, Aleksander
    Kuziak, Dorota
    Taranenko, Andrei
    Yero, Ismael G.
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 314 : 429 - 438
  • [5] Some New General Lower Bounds for Mixed Metric Dimension of Graphs
    Danas, Milica Milivojevic
    Kratica, Jozef
    Savic, Aleksandar
    Maksimovic, Zoran Lj.
    FILOMAT, 2021, 35 (13) : 4275 - 4285
  • [6] Edge metric dimension and mixed metric dimension of a plane graph Tn
    Shen, Huige
    Qu, Jing
    Kang, Na
    Lin, Cong
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (04)
  • [7] Families of plane graphs with constant metric dimension
    Imran, Muhammad
    Baig, A. Q.
    Ahmad, Ali
    UTILITAS MATHEMATICA, 2012, 88 : 43 - 57
  • [8] Further results on the mixed metric dimension of graphs
    Hua, Hongbo
    Chen, Yaojun
    Hua, Xinying
    DISCRETE APPLIED MATHEMATICS, 2025, 367 : 99 - 106
  • [9] On Mixed Metric Dimension of Rotationally Symmetric Graphs
    Raza, Hassan
    Liu, Jia-Bao
    Qu, Shaojian
    IEEE ACCESS, 2020, 8 (08): : 11560 - 11569
  • [10] A Study on Metric Dimension of Some Families of Graphs
    Anuradha, A.
    Amutha, B.
    11TH NATIONAL CONFERENCE ON MATHEMATICAL TECHNIQUES AND APPLICATIONS, 2019, 2112