1. Domination in generalized Petersen graphs
- Creator:
- Zelinka, Bohdan
- Format:
- bez média and svazek
- Type:
- model:article and TEXT
- Subject:
- domatic number, total domatic number, $k$-ply domatic number, and generalized Petersen graph
- Language:
- English
- Description:
- 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.
- Rights:
- http://creativecommons.org/publicdomain/mark/1.0/ and policy:public