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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call