53 citations · 115 across the 9 of their papers we have counts for
8 papers · 1 filter
Shortcut sets for the locus of plane Euclidean networks
José Cáceres, Delia Garijo, Antonio González +3
We study the problem of augmenting the locus of a plane Euclidean network by inserting iteratively a finite set of segments, called \emph{shortcu…
The resolving number of a graph
Delia Garijo, Antonio González, Alberto Márquez
We study a graph parameter related to resolving sets and metric dimension, namely the resolving number, introduced by Chartrand, Poisson and Zhang. First, we establish an important…
On the metric dimension, the upper dimension and the resolving number of graphs
Delia Garijo, Antonio González, Alberto Márquez
This paper deals with three resolving parameters: the metric dimension, the upper dimension and the resolving number. We first answer a question raised by Chartrand and Zhang askin…
Resolving sets for Johnson and Kneser graphs
Robert F. Bailey, José Cáceres, Delia Garijo +4
A set of vertices in a graph is a {\em resolving set} for if, for any two vertices , there exists such that the distances . In this pa…
Hypergraphs for computing determining sets of Kneser graphs
J. Cáceres, D. Garijo, A. González +2
A set of vertices is a \emph{determining set} of a graph if every automorphism of is uniquely determined by its action on . The \emph{determining number} of is t…
Compatible Geometric Matchings
Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu +10
This paper studies non-crossing geometric perfect matchings. Two such perfect matchings are \emph{compatible} if they have the same vertex set and their union is also non-crossing.…