𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Colouring Cubic Graphs by Small Steiner Triple Systems

✍ Scribed by Dávid Pál; Martin Škoviera

Book ID
106047641
Publisher
Springer Japan
Year
2007
Tongue
English
Weight
151 KB
Volume
23
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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