Lower bound on the minus-domination number

Abstract

We prove a lower bound for the minus-domination number of r-regular multigraphs, using a probabilistic argument.