Hamilton Decompositions of Block-Intersection Graphs of Steiner Triple Systems

David A. Pike1
1Department of Discrete and Statistical Sciences Auburn University, Auburn, Alabama, USA. 36849-5307

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.