Author

D. Božović

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

On $k$-limited domination: complexity and Sierpi\'nski graphs

A dominating set $D$ of a graph $G$ is called $k$-limited if every vertex of $D$ has at most $k$ neighbors outside $D$. The minimum cardinality among all $k$-limited dominating sets of $G$ is the $k$-limited domination number, denoted by $\gamma_k^L(G)$. In this paper, we prove that the $1$-Limited Dominating Set probl...

D. Božović · 1 citation