Tong An, Mathematics Department, Tianjin University of Finance and Economics, CHINA
Kelun Wang, Mathematics Department, Dalian Maritime University, Dalian , CHINA
Shuyan Qu, Mathematics Department, Dalian Maritime University, Dalian , CHINA
Some Hamiltonian-like properties of k-ary n-cube are explored. In this paper, we show that k-ary 2-cube is almost Hamiltonian-connected, bipanconnected, bipancyclic. And we prove that k-ary n-cube is almost Hamiltonian-connected when n \ge 3 , and Hamiltonianconnected if k is odd.
Citation:
Deqiang Wang, Mingyang Pan, Tong An, Kelun Wang, Shuyan Qu, "Hamiltonian-like Properties of k-Ary n-Cubes," pdcat, pp.1002-1007, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05), 2005