Title: | The Hamilton-Waterloo Problem for Triangle-Factors and Heptagon-Factors |
Authors: | Lei, Hongchuan Fu, Hung-Lin 應用數學系 Department of Applied Mathematics |
Keywords: | Cycle decomposition;Triangle-factor;Heptagon-factor;2-Factorization |
Issue Date: | 1-Jan-2016 |
Abstract: | Given 2-factors and of order , let and be nonnegative integers with , the Hamilton-Waterloo problem asks for a 2-factorization of if is odd, or of if is even, in which of its 2-factors are isomorphic to and the other 2-factors are isomorphic to . In this paper, we solve the problem for the case of triangle-factors and heptagon-factors for odd with 3 possible exceptions when . |
URI: | http://dx.doi.org/10.1007/s00373-015-1570-1 http://hdl.handle.net/11536/129503 |
ISSN: | 0911-0119 |
DOI: | 10.1007/s00373-015-1570-1 |
Journal: | GRAPHS AND COMBINATORICS |
Volume: | 32 |
Begin Page: | 271 |
End Page: | 278 |
Appears in Collections: | Articles |