论文部分内容阅读
We give in this paper some sufficient conditons for cartesian productsG×K<sub>3</sub> to have two edge-disjoint Hamilton cycles,where G is a bridgelesscubic graph.We also prove that G×K<sub>3</sub> has a one-factorization