Extra two-fold Steiner pentagon systems

Abstract: A two-fold pentagon system is a decomposition of the complete 2-multigraph (every two distinct vertices joined by two edges) into pentagons. A two-fold Steiner pentagon system is a two-fold pentagon system such that every pair of distinct vertices is joined by a path of length two in exactly two pentagons of the system. We consider two-fold Steiner pentagon systems with an additional property : for any two vertices, the two paths of length two joining them are distinct. We determine completely the spectrum for such systems, and point out an application of such systems to certain 4-cycle systems. [Copyright &y& Elsevier]