Domination in generalized Petersen graphs
Bohdan Zelinka · Czechoslovak Mathematical Journal · 2002
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.