1 citations · 2 across the 9 of their papers we have counts for
5 papers · 1 filter
On polynomials associated to Voronoi diagrams of point sets and crossing numbers
Mercè Claverol, Andrea de las Heras-Parrilla, David Flores-Peñaloza +2
Three polynomials are defined for given sets of points in general position in the plane: The Voronoi polynomial with coefficients the numbers of vertices of the order- V…
Paired and semipaired domination in triangulations
M. Claverol, C. Hernando, M. Maureso +2
A dominating set of a graph is a subset of vertices such that every vertex not in is adjacent to at least one vertex in . A dominating set is paired if the subgr…
The edge labeling of higher order Voronoi diagrams
Mercè Claverol, Andrea de las Heras Parrilla, Clemens Huemer +1
We present an edge labeling of order- Voronoi diagrams, , of point sets in the plane, and study properties of the regions defined by them. Among them, we show that $…
Total domination in plane triangulations
M. Claverol, A. García, G. Hernández +4
A total dominating set of a graph is a subset of such that every vertex in is adjacent to at least one vertex in . The total domination number of , deno…
Metric dimension of maximal outerplanar graphs
Mercè Claverol, Alfredo García, Greogorio Hernández +4
In this paper, we study the metric dimension problem in maximal outerplanar graphs. Concretely, if is the metric dimension of a maximal outerplanar graph of order , w…