Y. Ramírez-Cruz

activity

20152019

most citedThe Simultaneous Metric Dimension of Graph Families

28 citations · 110 across the 11 of their papers we have counts for

collaborators

Showing math.COShow all

6 papers · 1 filter

math.CO2019★ 15 cited

Distance-based vertex identification in graphs: the outer multiset dimension

Reynaldo Gil-Pons, Yunior Ramírez-Cruz, Rolando Trujillo-Rasua +1

Given a graph $G$ and a subset of vertices $S = {w_{1}, \dots, w_{t}} \subseteq V (G)$ , the multiset representation of a vertex $u \in V (G)$ with respect to $S$ is the multiset $m(u|S…

math.CO2016

The local metric dimension of the lexicographic product of graphs

G. A. Barragán-Ramírez, A. Estrada-Moreno, Y. Ramírez-Cruz +1

The metric dimension is quite a well-studied graph parameter. Recently, the adjacency dimension and the local metric dimension have been introduced and studied. In this paper, we g…

math.CO2015★ 3 cited

Simultaneous Resolvability in Families of Corona Product Graphs

Yunior Ramírez-Cruz, Alejandro Estrada-Moreno, Juan A. Rodríguez-Velázquez

Let $G$ be a graph family defined on a common vertex set $V$ and let $d$ be a distance defined on every graph $G \in G$ . A set $S \subset V$ is said to be a simultaneou…

math.CO2015★ 6 cited

The Simultaneous Strong Metric Dimension of Graph Families

A. Estrada-Moreno, C. García-Gómez, Y. Ramírez-Cruz +1

Let $G$ be a family of graphs defined on a common (labeled) vertex set $V$ . A set $S \subset V$ is said to be a simultaneous strong metric generator for $G$ if it is a…

math.CO2015★ 9 cited

The Simultaneous Metric Dimension of Families Composed by Lexicographic Product Graphs

Yunior Ramirez-Cruz, Alejandro Estrada-Moreno, Juan A. Rodriguez-Velazquez

Let $G$ be a graph family defined on a common (labeled) vertex set $V$ . A set $S \subseteq V$ is said to be a simultaneous metric generator for $G$ if for every $G…

math.CO2015★ 28 cited

The Simultaneous Metric Dimension of Graph Families

Y. Ramirez-Cruz, O. R. Oellermann, J. A. Rodriguez-Velazquez

A vertex $v \in V$ is said to resolve two vertices $x$ and $y$ if $d_{G} (v, x) \neq = d_{G} (v, y)$ . A set $S \subset V$ is said to be a metric generator for $G$ if any pair of vertices of $G$ …