✦ LIBER ✦

Embedding partial steiner triple systems is NP-complete

✍ Scribed by Charles J Colbourn

Publisher: Elsevier Science
Year: 1983
Tongue: English
Weight: 353 KB
Volume: 35
Category: Article
ISSN: 0097-3165
DOI: 10.1016/0097-3165(83)90031-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Embedding partial Steiner triple systems

Embedding partial Steiner triple systems so that their automorphisms extend

✍ Peter J. Cameron 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 71 KB

It is shown that there is a function g on the natural numbers such that a partial Steiner triple system U on u points can be embedded in a Steiner triple system V on v v v points, in such a way that all automorphisms of U can be extended to V, for every admissible v v v satisfying v v v > gðuÞ. We f

Disjoint finite partial steiner triple s

Disjoint finite partial steiner triple systems can be embedded in disjoint finite steiner triple systems

✍ Charles C Lindner 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 225 KB

Embeddings of Steiner triple systems

✍ Jean Doyen; Richard M. Wilson 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 867 KB

If X is a set whose elements are called points and A is a collectioxr of subsets of X (called lines) such that: (i) any two distinct points of X are contained in exactly one line, (ii) every line contains at least two points, we say that the pair (X, A) is a linear space. A Steiner triple system i

Embedding partial Mendelsohn triple syst

Embedding partial Mendelsohn triple systems

✍ C.A Rodger 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 634 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

Surface embeddings of Steiner triple sys

Surface embeddings of Steiner triple systems

✍ M. J. Grannell; T. S. Griggs; Jozef S˘irán˘ 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 421 KB 👁 1 views

A Steiner triple system of order n (STS(n)) is said to be embeddable in an orientable surface if there is an orientable embedding of the complete graph Kn whose faces can be properly 2-colored (say, black and white) in such a way that all black faces are triangles and these are precisely the blocks