6 citations · 18 across the 13 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
math.CO2020★ 1 cited
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…
cs.CG2020
Plane augmentation of plane graphs to meet parity constraints
J. C. Catana, A. García, J. Tejel +1
A plane topological graph is a graph drawn in the plane whose vertices are points in the plane and whose edges are simple curves that do not intersect, except at their en…
cs.CG2020
Rainbow polygons for colored point sets in the plane
David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval +5
Given a colored point set in the plane, a perfect rainbow polygon is a simple polygon that contains exactly one point of each color, either in its interior or on its boundary. Let…