Embedding Partial Steiner Triple Systems

From MaRDI portal
Publication:3910533

DOI10.1112/plms/s3-41.3.557zbMath0461.05010OpenAlexW2089594612MaRDI QIDQ3910533

Eric Mendelsohn, Lars Døvling Andersen, Anthony J. W. Hilton

Publication date: 1980

Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1112/plms/s3-41.3.557




Related Items (35)

On the embedding of partial three path designsLinear spaces with many small linesUniform two-class regular partial Steiner triple systemsExistence and embeddings of partial Steiner triple systems of order ten with cubic leavesThe Doyen-Wilson theorem extended to 5-cyclesQuadratic leaves of maximal partial triple systemsSmall embeddings for partial cycle systems of odd lengthEmbedding partial totally symmetric quasigroups.Equitable embeddings of Steiner triple systemsSmall Embeddings of Partial Steiner Triple SystemsEmbedding partial triple systemsEmbedding partial Mendelsohn triple systemsSome Results on the Maximum Number of STSs such that any Two of them Intersect in the same Block-SetEmbedding partial extended triple systems and totally symmetric quasigroupsTwo Doyen-Wilson theorems for maximum packings with triplesAmalgamations of connected \(k\)-factorizations.Completion and deficiency problemsModel theory of Steiner triple systemsSmall embeddings for partial triple systems of odd indexThe embedding of partial triple systems when 4 divides \(\lambda\)Grooming traffic to minimize loadPacking cycles in complete graphsA parallelization of Miller's \(n^{\log n}\) isomorphism techniqueA partial \(m=(2k+1)\)-cycle system of order \(n\) can be embedded in an \(m\)- cycle of order \((2n+1)m\)Packing paths in complete graphsEnclosings of \(\lambda \)-fold 4-cycle systemsDecompositions into 2-regular subgraphs and equitable partial cycle decompositionsA proof of Lindner's conjecture on embeddings of partial Steiner triple systemsEmbeddings of partial Steiner triple systemsCompleting partial commutative quasigroups constructed from partial Steiner triple systems is NP-completeEmbedding partial Steiner triple systems is NP-completeCompleting small partial triple systems4-cycle decompositions of \((\lambda +m)K_{v+u} {\setminus } \lambda K_v\)On the intricacy of combinatorial construction problemsSmall embeddings of partial directed triple systems and partial triple systems with even \(\lambda\)




This page was built for publication: Embedding Partial Steiner Triple Systems