engleski

Domination numbers of m-cactus chains

In this paper we present an explicit formulas for domination numbers of equidistant m-cactus chains and find the corresponding minimum dominating sets. For an arbitrary m-cactus chain, we establish the lower and the upper bound for its domination number. We find some extremal chains with respect to this graph invariant.

m-cactus chain ; minimum dominating set ; domination number ; perfect dominating set

nije evidentirano