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