HAMILTON-CONNECTED PROPERTIES IN CARTESIAN PRODUCT

Abstract. In this paper, we investigate a problem of finding natural condition to assure the product of two graphs to be hamilton-connected. We present some sffcient and necessary conditions for GH being hamilton-connected when G is a hamilton-connected graph and H is a tree or G is a hamiltonian graph and H is K2.