Resolvable 4-cycle group divisible designs with two associate classes: Part size even |
| |
Authors: | Elizabeth J Billington CA Rodger |
| |
Institution: | 1. Department of Mathematics, The University of Queensland, Brisbane, Qld. 4072, Australia;2. Department of Mathematics and Statistics, 221 Parker Hall, Auburn University, Auburn, AL 36849-5310, USA;1. Italy;2. USA;3. Italy;4. Canada |
| |
Abstract: | Let denote the graph on a vertices with edges between every pair of vertices. Take p copies of this graph , and join each pair of vertices in different copies with edges. The resulting graph is denoted by , a graph that was of particular interest to Bose and Shimamoto in their study of group divisible designs with two associate classes. The existence of z-cycle decompositions of this graph have been found when . In this paper we consider resolvable decompositions, finding necessary and sufficient conditions for a 4-cycle factorization of (when is even) or of minus a 1-factor (when is odd) whenever a is even. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|