Factoring the cartesian product of a cubic graph and a triangle Original Research Article

Kotzig asked: does the cartesian product of a bridgeless cubic graph with a triangle always have a one-factorization? We answer this in the affirmative. Indeed the cartesian product of a 3-connected cubic graph with a triangle can be factored into two Hamilton cycles and a one-factor.