Let \(K^d_n\) be the product of \(d\) copies of the complete graph \(K_4\). Wojciechowski [4] proved that for any \(d \geq 2\) the hypercube \(K^d_2\) can be vertex covered with at most \(16\) disjoint snakes. We show that for any odd integer \(n \geq 3\), \(d \geq 2\) the graph \(K^d_n\) can be vertex covered with \(2n^3\) snakes.
Citation
Salar Y. Alsardary. Covering the Powers of the Complete Graph with a Bounded Number of Snakes[J], Ars Combinatoria, Volume 056. 289-298. .