The Hamilton–Waterloo Problem for Triangle-Factors and Heptagon-Factors

Hongchuan Lei*, Hung-Lin Fu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

Given 2-factors (Formula presented.) and $$S$$S of order $$n$$n, let $$r$$r and $$s$$s be nonnegative integers with (Formula presented.), the Hamilton–Waterloo problem asks for a 2-factorization of (Formula presented.) if (Formula presented.) is odd, or of (Formula presented.) is even, in which (Formula presented.) of its 2-factors are isomorphic to (Formula presented.) and the other (Formula presented.) 2-factors are isomorphic to (Formula presented.). In this paper, we solve the problem for the case of triangle-factors and heptagon-factors for odd $$n$$n with 3 possible exceptions when (Formula presented.).

Original languageEnglish
Pages (from-to)271-278
Number of pages8
JournalGraphs and Combinatorics
Volume32
Issue number1
DOIs
StatePublished - 1 Jan 2016

Keywords

  • 2-Factorization
  • Cycle decomposition
  • Heptagon-factor
  • Triangle-factor

Fingerprint Dive into the research topics of 'The Hamilton–Waterloo Problem for Triangle-Factors and Heptagon-Factors'. Together they form a unique fingerprint.

Cite this