3 papers
math.CO2017
Dominating 2-broadcast in graphs: complexity, bounds and extremal graphs
José Cáceres, Carmen Hernando, Mercè Mora +2
Limited dominating broadcasts were proposed as a variant of dominating broadcasts, where the broadcast function is upper bounded. As a natural extension of domination, we consider…
math.CO2016
Quasi-efficient domination in grids
Sahar A. Aleid, José Cáceres, María Luz Puertas
Domination of grids has been proved to be a demanding task and with the addition of independence it becomes more challenging. It is known that no grid with has an effi…
math.CO2011
m_3^3-Convex geometries are A-free
J. Cáceres, O. R. Oellermann, M. L. Puertas
Let V be a finite set and M a collection of subsets of V. Then M is an alignment of V if and only if M is closed under taking intersections and contains both V and the empty set. I…