Characterization results for Steiner triple systems and their application to edge-colorings of cubic graphs

Abstract

We characterize Steiner triple systems that are affine and/or Hall by forbidden subconfigurations and apply the result to edge-colorings of cubic graphs.

Keywords

• Steiner triple system
• Hall triple system
• edge-coloring
• cubic graphs