k-Metric Antidimension: a Privacy Measure for Social Graphs

Rolando Trujillo-Rasua, Ismael G. Yero

Let $G=(V,E)$ be a simple connected graph and $S=\{w_1,\cdots ,w_t\}\subseteq V$ an ordered subset of vertices. The metric representation of a vertex $u\in V$ with respect t…