Hamilton Decompositions of Block-Intersection Graphs of Steiner Triple Systems

Abstract

Block-intersection graphs of Steiner triple systems are considered. We prove that the block-intersection graphs of non-isomorphic Steiner triple systems are themselves non-isomorphic. We also prove that each Steiner triple system of order at most $15$ has a Hamilton decomposable block-intersection graph.