Concluding Remarks

In this paper, we have presented a general scheme to construct optimal k-hamiltonian graphs for all $k \ge 1$. Furthermore, we use this scheme to construct B(k, s) with diameter less than those presented in [3,4,12]. It would be interesting to find other families of optimal k-hamiltonian graphs with even smaller diameter.