On Hamiltonian properties of powers of special Hamiltonian graphs

Abstract : Several results on the powers of connected graphs are extended. In particular, it is shown that if G is an n-hamiltonian graph of order p > or = 5, then G sup m is (n+2m-2)-hamiltonian for all m > or = 1 and n + 2m or = 3, the graph G sup m is (P - the set((p-n)/m))-hamiltonian connected. (Author)