FURTHER RESULTS ON VERTEX COVERING OF POWERS OF COMPLETE GRAPHS
Acta mathematica Universitatis Comenianae, Tome 66 (1997) no. 2
S. Y. Alsardary. FURTHER RESULTS ON VERTEX COVERING OF POWERS OF COMPLETE GRAPHS. Acta mathematica Universitatis Comenianae, Tome 66 (1997) no. 2. http://geodesic.mathdoc.fr/item/AMUC_1997_66_2_a5/
@article{AMUC_1997_66_2_a5,
     author = {S. Y. Alsardary},
     title = {FURTHER {RESULTS} {ON} {VERTEX} {COVERING} {OF} {POWERS} {OF} {COMPLETE} {GRAPHS}},
     journal = {Acta mathematica Universitatis Comenianae},
     year = {1997},
     volume = {66},
     number = {2},
     url = {http://geodesic.mathdoc.fr/item/AMUC_1997_66_2_a5/}
}
TY  - JOUR
AU  - S. Y. Alsardary
TI  - FURTHER RESULTS ON VERTEX COVERING OF POWERS OF COMPLETE GRAPHS
JO  - Acta mathematica Universitatis Comenianae
PY  - 1997
VL  - 66
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/AMUC_1997_66_2_a5/
ID  - AMUC_1997_66_2_a5
ER  - 
%0 Journal Article
%A S. Y. Alsardary
%T FURTHER RESULTS ON VERTEX COVERING OF POWERS OF COMPLETE GRAPHS
%J Acta mathematica Universitatis Comenianae
%D 1997
%V 66
%N 2
%U http://geodesic.mathdoc.fr/item/AMUC_1997_66_2_a5/
%F AMUC_1997_66_2_a5

Voir la notice de l'article provenant de la source Comenius University

A snake in a graph $G$ is defined to be a closed path in $G$ without proper chords. Let $K_n^d$ be the product of $d$ copies of the complete graph $K_n$. Wojciechowski Ref. 13 proved that for any $d\geq 2$ the hypercube $K_2^d$ can be vertex covered with at most $16$ disjoint snakes. Alsardary Ref. 6 proved that for any odd integer $n\geq 3$,$d\geq 2$ the graph $K_n^d$ can be vertex covered with $2n^3$ snakes. We show that for any even integer $n\geq 4$, $d\geq 2$ the graph $K_n^d$, can be vertex covered with $n^3$ snakes.