Further results on the mixed metric dimension of graphs

Let G be a graph with vertex set V ( G ) and edge set E ( G ) . The mixed metric dimension of a connected graph G , denoted by dim m ( G ) , is the minimum cardinality of a subset S ⊆ V ( G ) such that for any two u , v ∈ V ( G ) ∪ E ( G ) , there exists w ∈ S so that the distance between w and u is not equal to the distance between w and v . In this paper, we present further results on the mixed metric dimension. First, we give a sharp upper bound on the mixed metric dimension for a graph in terms of the number of cut vertices of this graph. Second, we compare the mixed metric dimension with geodesic transversal number for trees , unicyclic graphs and block graphs. Finally, we provide some new results about a conjecture, due to Sedlar and Škrekovski (Sedlar and Škrekovski, 2021), on the mixed metric dimension.

Authors

Institutions

Publication Details

Journal
Discrete Applied Mathematics
Published
2025-02-12
DOI
https://doi.org/10.1016/j.dam.2025.02.012
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Further results on the mixed metric dimension of graphs

Hongbo Hua, Yaojun Chen, Xinying Hua
Discrete Applied Mathematics
Graph Labeling and Dimension Problems
article

Further results on the mixed metric dimension of graphs

Hongbo Hua, Yaojun Chen, Xinying Hua
article en

Abstract

Let G be a graph with vertex set V ( G ) and edge set E ( G ) . The mixed metric dimension of a connected graph G , denoted by dim m ( G ) , is the minimum cardinality of a subset S ⊆ V ( G ) such that for any two u , v ∈ V ( G ) ∪ E ( G ) , there exists w ∈ S so that the distance between w and u is not equal to the distance between w and v . In this paper, we present further results on the mixed metric dimension. First, we give a sharp upper bound on the mixed metric dimension for a graph in terms of the number of cut vertices of this graph. Second, we compare the mixed metric dimension with geodesic transversal number for trees , unicyclic graphs and block graphs. Finally, we provide some new results about a conjecture, due to Sedlar and Škrekovski (Sedlar and Škrekovski, 2021), on the mixed metric dimension.

Discrete Applied MathematicsVol. 367
Hunan University (CN), Huaiyin Institute of Technology (CN), Nanjing University (CN)
National Natural Science Foundation of China
Openalex Percentile: Top 97%
Graph Labeling and Dimension Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Further results on the mixed metric dimension of graphs — Hongbo Hua, Yaojun Chen, et al. · Discrete Applied Mathematics (2025) | TGRS Research Map | TGRS