4 papers · 1 filter
Metric Location in Pseudotrees: A survey and new results
José Cáceres, Ignacio M. Pelayo
The aim of this paper is to revise the literature on different metric locations in the families of paths, cycles, trees and unicyclic graphs, as well as, provide several new result…
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…
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…
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…