Title of article
Factoring the cartesian product of a cubic graph and a triangle Original Research Article
Author/Authors
J.D. Horton، نويسنده , , W.D. Wallis، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
10
From page
137
To page
146
Abstract
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.
Journal title
Discrete Mathematics
Serial Year
2002
Journal title
Discrete Mathematics
Record number
949401
Link To Document