✦ LIBER ✦

Representing Graphs in Steiner Triple Systems

✍ Scribed by Dan Archdeacon, Terry Griggs, Costas Psomas

Book ID: 120788818
Publisher: Springer Japan
Year: 2013
Tongue: English
Weight: 305 KB
Volume: 30
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s00373-012-1279-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Colouring Cubic Graphs by Small Steiner

Colouring Cubic Graphs by Small Steiner Triple Systems

✍ Dávid Pál; Martin Škoviera 📂 Article 📅 2007 🏛 Springer Japan 🌐 English ⚖ 151 KB

On cliques in spanning graphs of project

On cliques in spanning graphs of projective Steiner triple systems

✍ Frantisek Franek 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 129 KB 👁 3 views

We are interested in the sizes of cliques that are to be found in any arbitrary spanning graph of a Steiner triple system S S. In this paper we investigate spanning graphs of projective Steiner triple systems, proving, not surprisingly, that for any positive integer k and any suf®ciently large proje

A Steiner triple system which colors all

A Steiner triple system which colors all cubic graphs

✍ Mike Grannell; Terry Griggs; Martin Knor; Martin Škoviera 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 93 KB

## Abstract We prove that there is a Steiner triple system 𝒯 such that every simple cubic graph can have its edges colored by points of 𝒯 in such a way that for each vertex the colors of the three incident edges form a triple in 𝒯. This result complements the result of Holroyd and Škoviera that eve

Nesting partial Steiner triple systems w

Nesting partial Steiner triple systems with 2-regular leave graphs

✍ K.T. Phelps; C.A. Rodger 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 505 KB

Phelps, K.T. and C.A. Rodger, Nesting partial Steiner triple systems with 2-regular leave graphs, Discrete Mathematics 112 (1993) 1655172. In this paper we consider the problem of nesting partial Steiner triple systems. Among other results, we show that if there exists a nesting of a partial Steine

Hyperovals in Steiner triple systems

✍ Gaetano Quattrocchi; Herbert Zeitler 📂 Article 📅 1993 🏛 Springer 🌐 English ⚖ 243 KB

Unbalanced steiner triple systems

✍ Lucien Haddad; Vojtech Rödl 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 653 KB