Graphs and Combinatorics

, Volume 5, Issue 1, pp 213–221

Near 2-factorizations of 2Kn: Cycles of even length

  • James Burling
  • Katherine Heinrich
Article

Abstract

We show that the edges of the complete multigraph 2Kmk+ 1 can be partitioned intomk + 1 factors, each the union ofmk-cycles, for all evenk, k ≥ 4.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1989

Authors and Affiliations

  • James Burling
    • 1
  • Katherine Heinrich
    • 2
  1. 1.SUNYOswegoUSA
  2. 2.SFUBurnabyCanada

Personalised recommendations