Search
Close this search box.

Contents

Journal of Combinatorial Mathematics and Combinatorial Computing

  • Research article

Embedding Cycle Systems of Even Length

C. C. Lindner1, C. A. Rodger1, D. R. Stinson2
1Dept. of Algebra, Combinatorics and Analysis Aubum University Aubum, Alabama 36849-3501 U.S.A.
2Department of Computer Science University of Manitoba Winnipeg, Manitoba R3T 2N2 Canada
  • Published: 30/04/1988

Abstract

We prove that if \(m\) is even then a partial \(m\)-cycle system on \(n\) vertices can be embedded in an \(m\)-cycle system on \(2mn+1\) vertices.

Information
Guidelines
CP Initiatives
Follow CP
Facebook X-twitter Linkedin
1970-2024 CP (Manitoba, Canada) unless otherwise stated.
Citation
C. C. Lindner, C. A. Rodger, D. R. Stinson. Embedding Cycle Systems of Even Length[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 003. 65-69. DOI: .