Back to Search Start Over

Mixed metric dimension of some plane graphs.

Authors :
Kang, Na
Li, Zhiquan
Hou, Lihang
Qu, Jing
Source :
Discrete Mathematics, Algorithms & Applications; Apr2024, Vol. 16 Issue 3, p1-15, 15p
Publication Year :
2024

Abstract

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 n and convex polytope n . [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
METRIC geometry
GRAPH connectivity

Details

Language :
English
ISSN :
17938309
Volume :
16
Issue :
3
Database :
Complementary Index
Journal :
Discrete Mathematics, Algorithms & Applications
Publication Type :
Academic Journal
Accession number :
175283984
Full Text :
https://doi.org/10.1142/S1793830923500258