Embedding partial odd-cycle systems in systems with orders in all admissible congruence classes

Daniel Horsley, David Pike

Research output: Contribution to journalArticleResearchpeer-review

1 Citation (Scopus)

Abstract

For odd m, relatively little is known about embedding partial m-cycle systems into m-cycle systems of small orders not congruent to 1 or m modulo 2m. In this paper we prove that any partial m-cycle system of order u can be embedded in an m-cycle system of order v if v grater or equal to m(2u+1) + (m-1)/2, v is odd and (2 taken from n) is congruent 0(mod m).
Original languageEnglish
Pages (from-to)202 - 208
Number of pages7
JournalJournal of Combinatorial Designs
Volume18
Issue number3
DOIs
Publication statusPublished - 2010
Externally publishedYes

Cite this