Contributions
Hamilton cycles in tensor product of graphs

https://doi.org/10.1016/S0012-365X(97)00215-XGet rights and content
Under an Elsevier user license
open archive

Abstract

In this paper, we characterize graphs G for which GK2 is Hamiltonian, where ⊗ denotes the tensor product of graphs. The relationship between the bieulerian orientation of a 4-regular graph G and the existence of a pair of edge-disjoint Hamilton cycles in GK2 is established. Also a characterization for a 4-regular graph to have a bieulerian orientation is presented. Finally, some conjectures of Jha relating to the existence of cycles or edge-disjoint Hamilton cycles are either proved or disproved.

Cited by (0)