Domination in generalized Petersen graphs

Abstract

Generalized Petersen graphs are certain graphs consisting of one quadratic factor. For these graphs some numerical invariants concerning the domination are studied, namely the domatic number $$d(G)$$ , the total domatic number $$d_t (G)$$ and the $$k$$ -ply domatic number $$d^k (G)$$ for $$k = 2$$ and $$k = 3$$ . Some exact values and some inequalities are stated.