HAMILTONICITY OF CERTAIN CARTESIAN PRODUCTS OF GRAPHS
Keywords:
Hamiltonicity, Cartesian product, path factorAbstract
A graph is Hamiltonian if it contains a spanning cycle. In this paper, we examine the hamiltonicity of the Cartesian product of a tree with a path. We offer sufficient conditions for the Cartesian product of a tree with a path to be Hamiltonian.
Downloads
References
V. Batagelj, T. Pisanski: Hamiltonian cycle in the cartesian product of a tree and a cycle, Discrete Math. 38, 311 – 312, 1982
R. Čada, E. Flandrin, H. Li: Hamiltonicity and pancyclicity of cartesian products of graphs, Discrete Math. 309, 6337 – 6343, 1987
V. Dimakopoulos, L. Palios, A. S. Poulakidas: On the Hamiltonicity of the Cartesian product, Inform. Process. Lett. 96, 49 – 53, 2005
L. Kao, C. Weng: The Relation Between Hamiltonian and 1-Tough Properties of the Cartesian Product Graphs, Graphs Comb., 2020
M. Rosenfeld, D. Barnette: Hamiltonian circuits in certain prisms, Discrete Math. 5, 389394, 1973
