Existence and embeddings of partial Steiner triple systems of order ten with cubic leaves

DOI10.1016/j.disc.2004.01.009zbMath1045.05017OpenAlexW1986354192MaRDI QIDQ1876677

Bridget S. Webb, Kathleen A. S. Quinn, Darryn E. Bryant, Barbara M. Maenhaut

Publication date: 20 August 2004

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2004.01.009

zbMATH Keywords

embeddingSteiner triple systempartial Steiner triple system

Mathematics Subject Classification ID

Triple systems (05B07)

Related Items

Small Embeddings of Partial Steiner Triple Systems, Completion and deficiency problems, A proof of Lindner's conjecture on embeddings of partial Steiner triple systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Embedding partial Steiner triple systems is NP-complete
• Quadratic leaves of maximal partial triple systems
• A partial Steiner triple system of order n can be embedded in a Steiner triple system of order 6n + 3
• Embeddings of partial Steiner triple systems
• Zehnpunktige kubische Graphen
• The completion of finite incomplete Steiner triple systems with applications to loop theory
• Embeddings of Steiner triple systems
• A conjecture on small embeddings of partial Steiner triple systems
• Embedding Partial Steiner Triple Systems
• Vertex-distinguishing proper edge-colorings