Hamilton Cycle Rich 2-factorizations of Complete Multipartite Graphs

  • Authors:

  • L. McCauley;C. A. Rodger

  • Affiliations:

  • Auburn University, Department of Mathematics and Statistics, 221 Parker Hall, 36849-5310, Auburn, AL, USA;Auburn University, Department of Mathematics and Statistics, 221 Parker Hall, 36849-5310, Auburn, AL, USA

  • Venue:
  • Graphs and Combinatorics
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

For any two 2-regular spanning subgraphs G and H of the complete multipartite graph K, necessary and sufficient conditions are found for the existence of a 2-factorization of K in which 1. the first and second 2-factors are isomorphic to G and H respectively, and 2. each other 2-factor is a hamilton cycle in the case where K has an odd number of vertices.