✦ LIBER ✦

Small embeddings for partial cycle systems of odd length

✍ Scribed by C.C. Lindner; C.A. Rodger; D.R. Stinson

Publisher: Elsevier Science
Year: 1990
Tongue: English
Weight: 497 KB
Volume: 80
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(90)90247-f

No coin nor oath required. For personal study only.

✦ Synopsis

We prove that if m is odd then a partial m-cycle system on n vertices can be embedded in an m-cycle system on at most m((m -2)n(n -1) + 2n + 1) vertices and that a partial weak Steiner m-cycle system on n vertices can be embedded in an m-cycle system on m(2n + 1) vertices.

📜 SIMILAR VOLUMES

Small embeddings for partial 5-cycle sys

Small embeddings for partial 5-cycle systems

✍ Geoffrey Martin; Thomas A. McCourt 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 277 KB

## Abstract It has been conjectured that any partial 5‐cycle system of order __u__ can be embedded in a 5‐cycle system of order __v__ whenever **__v__**≥**3****__u__/****2+1** and **__v__**≡**1****,****5 (mod 10)**. The smallest known embeddings for any partial 5‐cycle system of order __u__ is **10

A small embedding for partial even-cycle

A small embedding for partial even-cycle systems

✍ Peter Horak; C. C. Lindner 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 517 KB

Let m = 2k. We show that for some 0 ≤ < 1, a partial directed m-cycle system of order n can be embedded in a directed m-cycle system of order (mn)/2 + (2m 2 + 1) (8n + 1)/4 + 4m 3 2 + 4m + 1/2. For fixed m, this is asymptotic in n to (mn)/2 and so for large n is roughly one-fourth the best known bou

Nesting of cycle systems of odd length

✍ C.C. Lindner; C.A. Rodger; D.R. Stinson 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 780 KB

m edges {x1, x2}, {x2, x3}, . . . , {x,,,\_~, x,}, {x,, xl} such that the vertices x1

Embedding partial odd-cycle systems in s

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

✍ Daniel Horsley; David A. Pike 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 97 KB

## 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 2__m__. In this paper we prove that any partial __m__‐cycle system of order __u__ can be embedded in an __m__‐cycle syste

Small embeddings of partial directed tri

Small embeddings of partial directed triple systems and partial triple systems with even λ

✍ Charles J Colbourn; Rose C Hamm; C.A Rodger 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 375 KB

A conjecture on small embeddings of part

A conjecture on small embeddings of partial Steiner triple systems

✍ Darryn Bryant 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 106 KB 👁 1 views

## Abstract A well‐known, and unresolved, conjecture states that every partial Steiner triple system of order __u__ can be embedded in a Steiner triple system of order υ for all υ ≡ 1 or 3, (mod 6), υ ≥ 2u + 1. However, some partial Steiner triple systems of order __u__ can be embedded in Steiner t