(t,i,j)-Cover

$\,(t,i,j)$-Cover — $\,(t,i,j)$-покрытие.

Let $\,G = (V(G),E(G))$ be a graph. The set $\,S$ of vertices is called a $\,(t,i,j)$-cover if every element of $\,S$ belongs to exactly $\,i$ balls of radius $\,t$ centered at elements of $\,S$ and every element of $\,V \setminus S$ belongs to exactly $\,j$ balls of radius $\,t$ centered at elements of $\,S$.

Литература

• Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.