4 papers
Independent Locating-Dominating Sets in Pseudotrees
José Cáceres, Ignacio M. Pelayo
An ILD-set in a connected graph is a subset of vertices such that it is both independent and locating-dominating. The independent locating-dominating number of a graph G is the…
The Borsuk number of a graph
José Cáceres, Delia Garijo, Alberto Márquez +1
The Borsuk problem asks for the smallest number of subsets with strictly smaller diameters into which any bounded set in the -dimensional space can be decomposed. It is a classi…
Not every graph can be reconstructed from its boundary distance matrix
José Cáceres, Ignacio M. Pelayo
A vertex of a connected graph is said to be a boundary vertex of if for some other vertex of , no neighbor of is further away from than . The boundary…
Reconstructing a graph from the distance matrix of its boundary
José Cáceres, Ignacio M. Pelayo
A vertex of a connected graph is said to be a boundary vertex of if for some other vertex of , no neighbor of is further away from than . The boundary…