首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 λ1Ka denote the graph on a vertices with λ1 edges between every pair of vertices. Take p copies of this graph λ1Ka, and join each pair of vertices in different copies with λ2 edges. The resulting graph is denoted by K(a,p;λ1,λ2), 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 z{3,4}. In this paper we consider resolvable decompositions, finding necessary and sufficient conditions for a 4-cycle factorization of K(a,p;λ1,λ2) (when λ1 is even) or of K(a,p;λ1,λ2) minus a 1-factor (when λ1 is odd) whenever a is even.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号