Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 10 of 10 for “"Steiner Triple System"”.
-
PARTITIONING THE BLOCKS OF A STEINER TRIPLE SYSTEM INTO PARTIAL PARALLEL CLASSES
Does there exist a Steiner Triple System on v points, whose blocks can be partitioned into partial parallel classes of size m, where m ≤ [v⁄3], m | b and b is the number of blocks of the STS(v)? We give the answer for 9 ≤ v ≤ 43. We also show that whenever 2|b, v ≡ 3 (mod 6) we can find an STS(v) …
-
Decomposing the blocks of a Steiner triple system of order 4v-3 into partial parallel classes of size v-1
… partial parallel classes of uniform size of Steiner triple systems, STS(v). We show several results for STS(4v - 3), where v = 3 mod 12 and v = 9 mod 12. In Chapter 1 we provide background knowledge and introduce the problem. In Chapter 2 we discuss some important known results to the …
-
Steiner triple systems and cycle structure
… published his first paper [24], research in Steiner triple systems has grown steadily. With increased and ready access to more powerfiul computers in recent times, this growth has accelerated significantly. Problems are now being solved which were previously considered too 'big' to …
-
Combinatorial designs and their automorphism groups
This thesis concerns the automorphism groups of Steiner triple systems and of cycle systems. Although most Steiner triple systems have trivial automorphism groups [2], it is widely known that for every abstract group, there exists a Steiner triple system whose automorphism is isomorphic to that …
-
Tricyclic Steiner Triple Systems with 1-Rotational Subsystems.
A Steiner triple system of order v, denoted STS(v), is said to be tricyclic if it admits an automorphism whose disjoint cyclic decomposition consists of three cycles. In this thesis we give necessary and sufficient conditions for the existence of a tricyclic STS(v) when one of the cycles is of …
-
UNIFORM THREE-CLASS REGULAR PARTIAL STEINER TRIPLE SYSTEMS WITH UNIFORM DEGREES
A Partial Steiner Triple system (X, T) is a finite set of points C and a collection T of 3-element subsets of C that every pair of points intersect in at most 1 triple. A 3-class regular PSTS (3-PSTS) is a PSTS where the points can be partitioned into 3 classes (each class having size m, n and p …
-
Almost Selfcomplementary Graphs and Extensions
… designs. In particular, we examine whether a Steiner triple system (twofold triple system, and a Steiner system S(2,4,v), respectively) can be partitioned into two isomorphic hypergraphs.</p>
-
Eulerian Properties of Design Hypergraphs and Hypergraphs with Small Edge Cuts
… make the leap from quasi-eulerian to eulerian. A triple system of order n and index λ (denoted TS(n,λ)) is a 3-uniform hypergraph in which every pair of vertices lies together in exactly λ edges. A Steiner triple system of order n is a TS(n,1). We first give a proof that every TS(n,λ) with λ ⩾ 2 …
-
Configurations and colouring problems in block designs
A Steiner triple system of order v (STS(<i>v</i>)) is called <i>x-chromatic</i> if <i>x</i> is the smallest number of colours needed to avoid monochromatic blocks. Amongst our results on colour class structures we show that every STS (19) is 3- or 4-chromatic, that every 3-chromatic STS(19) has an …
-
Pairwise Balanced Designs of Dimension Three
A linear space is a set of points and lines such that any pair of points lie on exactly one line together. This is equivalent to a pairwise balanced design PBD(v, K), where there are v points, lines are regarded as blocks, and K ⊆ Z≥2 denotes the set of allowed block sizes. The dimension of a …