Minimum embedding of any Steiner triple system into a 3-sun system via matchings

DOI10.1016/j.disc.2021.112409zbMath1466.05138arXiv2005.11373OpenAlexW3152233584MaRDI QIDQ2032732

Giovanni Lo Faro, Antoinette Tripodi

Publication date: 14 June 2021

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

Full work available at URL: https://arxiv.org/abs/2005.11373

zbMATH Keywords

embeddingmatchingSteiner triple system\( C_k\)-system\(k\)-sun system

Mathematics Subject Classification ID

Triple systems (05B07) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minimum embedding of STSs into \((K_3+e)\)-systems
• From Steiner triple systems to 3-Sun systems
• Minimum embedding of a KS\((u,\lambda)\) into a KS\((u+w,\mu)\)
• Minimum embedding of Steiner triple systems into \((K_4 - e)\)-designs. II
• Embedding Steiner triple systems into Steiner systems \(S(2,4,v)\).
• The Doyen-Wilson theorem for bull designs
• The Doyen--Wilson theorem for kite systems
• Minimum embedding of \(P_{3}\)-designs into \(\mathrm{TS}(v,\lambda )\)
• Minimum embedding of Steiner triple systems into \((K4-e)\)-designs. I
• Embeddings of Steiner triple systems
• Embedding path designs into kite systems
• Grooming for two-period optical networks
• The Doyen-Wilson theorem for 3-sun systems