Geodesic
Domination in generalized Petersen graphs
Czechoslovak Mathematical Journal, Tome 52 (2002) no. 1, pp. 11-16

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

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.
Classification : 05C38, 05C69
Keywords: domatic number; total domatic number; $k$-ply domatic number; generalized Petersen graph 
@article{CMJ_2002__52_1_a1,
     author = {Zelinka, Bohdan},
     title = {Domination in generalized {Petersen} graphs},
     journal = {Czechoslovak Mathematical Journal},
     pages = {11--16},
     publisher = {mathdoc},
     volume = {52},
     number = {1},
     year = {2002},
     mrnumber = {1885452},
     zbl = {0995.05107},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMJ_2002__52_1_a1/}
}
TY  - JOUR
AU  - Zelinka, Bohdan
TI  - Domination in generalized Petersen graphs
JO  - Czechoslovak Mathematical Journal
PY  - 2002
SP  - 11
EP  - 16
VL  - 52
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CMJ_2002__52_1_a1/
LA  - en
ID  - CMJ_2002__52_1_a1
ER  - 
%0 Journal Article
%A Zelinka, Bohdan
%T Domination in generalized Petersen graphs
%J Czechoslovak Mathematical Journal
%D 2002
%P 11-16
%V 52
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CMJ_2002__52_1_a1/
%G en
%F CMJ_2002__52_1_a1
Zelinka, Bohdan. Domination in generalized Petersen graphs. Czechoslovak Mathematical Journal, Tome 52 (2002) no. 1, pp. 11-16. http://geodesic.mathdoc.fr/item/CMJ_2002__52_1_a1/