Source author record

J. A. Rodríguez-Velázquez

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

4works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

The local metric dimension of the lexicographic product of graphs

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 give a general formula for the local metric dimension of the lexicographic product $G \circ \mathcal{H}$ of a connected graph $G$ of order $n$ and a family $\mathcal{H}$ composed by $n$ graphs. We show that the local metric dimension of $G \circ \mathcal{H}$ can be expressed in terms of the true twin equivalence classes of $G$ and the local adjacency dimension of the graphs in $\mathcal{H}$ .

preprint2015arXiv

Computing the metric dimension of a graph from primary subgraphs

Let $G$ be a connected graph. Given an ordered set $W = \{w_1, w_2,\dots w_k\}\subseteq V(G)$ and a vertex $u\in V(G)$ , the representation of $u$ with respect to $W$ is the ordered $k$ -tuple $(d(u,w_1), d(u,w_2),\dots,$ $d(u,w_k))$ , where $d(u,w_i)$ denotes the distance between $u$ and $w_i$ . The set $W$ is a metric generator for $G$ if every two different vertices of $G$ have distinct representations. A minimum cardinality metric generator is called a \emph{metric basis} of $G$ and its cardinality is called the \emph{metric dimension} of G. It is well known that the problem of finding the metric dimension of a graph is NP-Hard. In this paper we obtain closed formulae for the metric dimension of graphs with cut vertices. The main results are applied to specific constructions including rooted product graphs, corona product graphs, block graphs and chains of graphs.

preprint2015arXiv

The $k$ -metric dimension of the lexicographic product of graphs

Given a simple and connected graph $G=(V,E)$ , and a positive integer $k$ , a set $S\subseteq V$ is said to be a $k$ -metric generator for $G$ , if for any pair of different vertices $u,v\in V$ , there exist at least $k$ vertices $w_1,w_2,\ldots,w_k\in S$ such that $d_G(u,w_i)\ne d_G(v,w_i)$ , for every $i\in \{1,\ldots,k\}$ , where $d_G(x,y)$ denotes the distance between $x$ and $y$ . The minimum cardinality of a $k$ -metric generator is the $k$ -metric dimension of $G$ . A set $S\subseteq V$ is a $k$ -adjacency generator for $G$ if any two different vertices $x,y\in V(G)$ satisfy $|((N_G(x)\triangledown N_G(y))\cup\{x,y\})\cap S|\ge k$ , where $N_G(x)\triangledown N_G(y)$ is the symmetric difference of the neighborhoods of $x$ and $y$ . The minimum cardinality of any $k$ -adjacency generator is the $k$ -adjacency dimension of $G$ . In this article we obtain tight bounds and closed formulae for the $k$ -metric dimension of the lexicographic product of graphs in terms of the $k$ -adjacency dimension of the factor graphs.

preprint2010arXiv

The partition dimension of corona product graphs

Given a set of vertices $S=\{v_1,v_2,...,v_k\}$ of a connected graph $G$ , the metric representation of a vertex $v$ of $G$ with respect to $S$ is the vector $r(v|S)=(d(v,v_1),d(v,v_2),...,d(v,v_k))$ , where $d(v,v_i)$ , $i\in \{1,...,k\}$ denotes the distance between $v$ and $v_i$ . $S$ is a resolving set of $G$ if for every pair of vertices $u,v$ of $G$ , $r(u|S)\ne r(v|S)$ . The metric dimension $dim(G)$ of $G$ is the minimum cardinality of any resolving set of $G$ . Given an ordered partition $Π=\{P_1,P_2, ...,P_t\}$ of vertices of a connected graph $G$ , the partition representation of a vertex $v$ of $G$ , with respect to the partition $Π$ is the vector $r(v|Π)=(d(v,P_1),d(v,P_2),...,d(v,P_t))$ , where $d(v,P_i)$ , $1\leq i\leq t$ , represents the distance between the vertex $v$ and the set $P_i$ , that is $d(v,P_i)=\min_{u\in P_i}\{d(v,u)\}$ . $Π$ is a resolving partition for $G$ if for every pair of vertices $u,v$ of $G$ , $r(u|Π)\ne r(v|Π)$ . The partition dimension $pd(G)$ of $G$ is the minimum number of sets in any resolving partition for $G$ . Let $G$ and $H$ be two graphs of order $n_1$ and $n_2$ respectively. The corona product $G\odot H$ is defined as the graph obtained from $G$ and $H$ by taking one copy of $G$ and $n_1$ copies of $H$ and then joining by an edge, all the vertices from the $i^{th}$ -copy of $H$ with the $i^{th}$ -vertex of $G$ . Here we study the relationship between $pd(G\odot H)$ and several parameters of the graphs $G\odot H$ , $G$ and $H$ , including $dim(G\odot H)$ , $pd(G)$ and $pd(H)$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

J. A. Rodríguez-Velázquez

Research overview

Is this your work?

4 publications

The local metric dimension of the lexicographic product of graphs

Computing the metric dimension of a graph from primary subgraphs

The $k$ -metric dimension of the lexicographic product of graphs

The partition dimension of corona product graphs

See the researcher in context

Building this map preview

J. A. Rodríguez-Velázquez

Research overview

Is this your work?

4 publications

The local metric dimension of the lexicographic product of graphs

Computing the metric dimension of a graph from primary subgraphs

The kkk-metric dimension of the lexicographic product of graphs

The partition dimension of corona product graphs

See the researcher in context

Building this map preview

The $k$ -metric dimension of the lexicographic product of graphs