Hoshur, R., Vumar, E. (2012). Hamilton-connected properties in cartesian product. Transactions on Combinatorics, 1(3), 11-19. doi: 10.22108/toc.2012.1871
Rushengul Hoshur; Elkin Vumar. "Hamilton-connected properties in cartesian product". Transactions on Combinatorics, 1, 3, 2012, 11-19. doi: 10.22108/toc.2012.1871
Hoshur, R., Vumar, E. (2012). 'Hamilton-connected properties in cartesian product', Transactions on Combinatorics, 1(3), pp. 11-19. doi: 10.22108/toc.2012.1871
Hoshur, R., Vumar, E. Hamilton-connected properties in cartesian product. Transactions on Combinatorics, 2012; 1(3): 11-19. doi: 10.22108/toc.2012.1871
Hamilton-connected properties in cartesian product
College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, China
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 sufficient and necessary conditions for $G\Box H$ being hamilton-connected when $G$ is a hamilton-connected graph and $H$ is a tree or $G$ is a hamiltonian graph and $H$ is $K_2$.