Loop Designs

Spencer P.Hurd1, Dinesh G.Sarvate2, Narong Punnim3
1THE CITADEL, SCHOOL OF SCIENCE AND MATHEMATICS, CHARLESTON, SC, 29409
2COLLEGE OF CHARLESTON, DEPARTMENT OF MATHEMAT- I¢S, CHARLESTON, SC, 29424
3DEPARTMENT OF MATHEMATICS, SRINAKHARINWIROT UNI- VERSITY, SUKHUMVIT 23, BANGKOK 10110, THAILAND.

Abstract

We show, for \( k = 3, 4, 5 \), that the necessary conditions are sufficient for the existence of graph designs which decompose \( K_v(\lambda, j) \), the complete (multi)graph on \( v \) points with \( \lambda \) multiple edges for each pair of points and \( j \) loops at each vertex, into ordered blocks \( (a_1, a_2, \ldots, a_{k-1}, a_1) \). Each block is the subgraph which contains both the set of unordered edges \( \{a_i, a_j\} \), for each pair of consecutive edges in the ordered list, and also the loop at vertex \( a_1 \).

Keywords: BIBD, LD, loop design, graph design.