Home
Scholarly Works
Converting a 6-cycle system into a steiner triple...
Journal article

Converting a 6-cycle system into a steiner triple system

Abstract

Given a 6-cycle system, two ways of transforming it into a Steiner triple system have been previously considered: one can either inscribe into each 6-cycle two triangles, or one can squash each 6-cycle into two triangles. In this paper, we consider yet another way, which we call converting: delete two opposite edges of each 6-cycle and add two short diagonals to create two triangles. If, when doing this to every 6-cycle of a 6-cycle system, it results in a Steiner triple system, we call the latter a converted 6-cycle system. We prove that a converted 6-cycle system of order v exists if and only if v ≡ 1 or 9 (mod 12), v ≥ 13. We also prove an analogous result for maximum packings of 6-cycles.

Authors

Lindner CC; Meszka M; Rosa A

Journal

Australasian Journal of Combinatorics, Vol. 71, No. 3, pp. 394–402

Publication Date

January 1, 2018

ISSN

1034-4942

Labels

Contact the Experts team