Shi Chen

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2026

Graphs attaining an upper bound on the mixed metric dimension

Shi Chen, Xuanlong Ma

Given a graph $G$ , we show that the mixed metric dimension of $G$ is exactly $ℓ (G) + 2 c (G)$ if and only if $G$ is either a cactus graph in which every cycle has precisely one vert…

math.CO2026

On the mixed metric dimension of $2$ -connected graphs

Shi Chen, Xuanlong Ma

We show that for a $2$ -connected graph $G$ which is not a cycle, the mixed metric dimension of $G$ is at most $2 c (G)$ , where $c (G)$ is the cyclomatic number of $G$ . As an immediate…

Graphs attaining an upper bound on the mixed metric dimension

On the mixed metric dimension of 2-connected graphs

On the mixed metric dimension of $2$ -connected graphs