Source author record

I. G. Yero

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

7works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

The k-metric dimension of graphs: a general approach

Let $(X,d)$ be a metric space. A set $S\subseteq X$ is said to be a $k$ -metric generator for $X$ if and only if for any pair of different points $u,v\in X$ , there exist at least $k$ points $w_1,w_2, \ldots w_k\in S$ such that $d(u,w_i)\ne d(v,w_i),\; \mbox{\rm for all}\; i\in \{1, \ldots k\}.$ Let $\mathcal{R}_k(X)$ be the set of metric generators for $X$ . The $k$ -metric dimension $\dim_k(X)$ of $(X,d)$ is defined as $\dim_k(X)=\inf\{|S|:\, S\in \mathcal{R}_k(X)\}.$ Here, we discuss the $k$ -metric dimension of $(V,d_t)$ , where $V$ is the set of vertices of a simple graph $G$ and the metric $d_t:V\times V\rightarrow \mathbb{N}\cup \{0\}$ is defined by $d_t(x,y)=\min\{d(x,y),t\}$ from the geodesic distance $d$ in $G$ and a positive integer $t$ . The case $t\ge D(G)$ , where $D(G)$ denotes the diameter of $G$ , corresponds to the original theory of $k$ -metric dimension and the case $t=2$ corresponds to the theory of $k$ -adjacency dimension. Furthermore, this approach allows us to extend the theory of $k$ -metric dimension to the general case of non-necessarily connected graphs.

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

Corrections to the article "The metric dimension of graph with pendant edges" [Journal of Combinatorial Mathematics and Combinatorial Computing, 65 (2008) 139--145]

We show that the principal results of the article "The metric dimension of graph with pendant edges" [Journal of Combinatorial Mathematics and Combinatorial Computing, 65 (2008) 139--145] do not hold. In this paper we correct the results and we solve two open problems described in the above mentioned paper.

preprint2010arXiv

On the metric 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 for $G$ if for every pair of vertices $u,v$ of $G$ , $r(u|S)\ne r(v|S)$ . The metric dimension of $G$ , $dim(G)$ , is the minimum cardinality of any resolving set 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 joining by an edge each vertex from the $i^{th}$ -copy of $H$ with the $i^{th}$ -vertex of $G$ . For any integer $k\ge 2$ , we define the graph $G\odot^k H$ recursively from $G\odot H$ as $G\odot^k H=(G\odot^{k-1} H)\odot H$ . We give several results on the metric dimension of $G\odot^k H$ . For instance, we show that given two connected graphs $G$ and $H$ of order $n_1\ge 2$ and $n_2\ge 2$ , respectively, if the diameter of $H$ is at most two, then $dim(G\odot^k H)=n_1(n_2+1)^{k-1}dim(H)$ . Moreover, if $n_2\ge 7$ and the diameter of $H$ is greater than five or $H$ is a cycle graph, then $dim(G\odot^k H)=n_1(n_2+1)^{k-1}dim(K_1\odot H).$

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)$ .

preprint2008arXiv

Alliance free and alliance cover sets

A \emph{defensive} (\emph{offensive}) $k$ -\emph{alliance} in $Γ=(V,E)$ is a set $S\subseteq V$ such that every $v$ in $S$ (in the boundary of $S$ ) has at least $k$ more neighbors in $S$ than it has in $V\setminus S$ . A set $X\subseteq V$ is \emph{defensive} (\emph{offensive}) $k$ -\emph{alliance free,} if for all defensive (offensive) $k$ -alliance $S$ , $S\setminus X\neq\emptyset$ , i.e., $X$ does not contain any defensive (offensive) $k$ -alliance as a subset. A set $Y \subseteq V$ is a \emph{defensive} (\emph{offensive}) $k$ -\emph{alliance cover}, if for all defensive (offensive) $k$ -alliance $S$ , $S\cap Y\neq\emptyset$ , i.e., $Y$ contains at least one vertex from each defensive (offensive) $k$ -alliance of $Γ$ . In this paper we show several mathematical properties of defensive (offensive) $k$ -alliance free sets and defensive (offensive) $k$ -alliance cover sets, including tight bounds on the cardinality of defensive (offensive) $k$ -alliance free (cover) sets.

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.

I. G. Yero

Research overview

Is this your work?

7 publications

The k-metric dimension of graphs: a general approach

Computing the metric dimension of a graph from primary subgraphs

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

Corrections to the article "The metric dimension of graph with pendant edges" [Journal of Combinatorial Mathematics and Combinatorial Computing, 65 (2008) 139--145]

On the metric dimension of corona product graphs

The partition dimension of corona product graphs

Alliance free and alliance cover sets

See the researcher in context

Building this map preview

I. G. Yero

Research overview

Is this your work?

7 publications

The k-metric dimension of graphs: a general approach

Computing the metric dimension of a graph from primary subgraphs

The kkk-metric dimension of the lexicographic product of graphs

Corrections to the article "The metric dimension of graph with pendant edges" [Journal of Combinatorial Mathematics and Combinatorial Computing, 65 (2008) 139--145]

On the metric dimension of corona product graphs

The partition dimension of corona product graphs

Alliance free and alliance cover sets

See the researcher in context

Building this map preview

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