Let X be the edges of the complete graph K, on n vertices, provided with the natural action of S,, the automorphism group of K,. A t-wise balanced design (X,.8) with parameters t-((~), K, )J is said to be 9raphical if.~ is fixed under the action of S,. We show that for any pair (t, 2) with t > 1 or
On balanced complementation for regular t-wise balanced designs
β Scribed by R. Fuji-Hara; S. Kuriki; M. Jimbo
- Publisher
- Elsevier Science
- Year
- 1989
- Tongue
- English
- Weight
- 610 KB
- Volume
- 76
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
β¦ Synopsis
Vanstone has shown a procedure, called r-com?!ementation, to construct a regular pairwise balanced design from an existing regular pairwise balanced design. In this paper, we give a generalization of r-complementation, called balanced complementation.
Necessary and sufficient conditions for balanced complementation which gives a regular t-wise balanced design from an existing regular t-wise balanced design are shown. We characterize those aspects of designs which permit balanced complementation.
Results obtained here will be applied to construct regular t-wise balanced designs which are useful in Statistics.
π SIMILAR VOLUMES
## Abstract An incomplete __t__βwise balanced design of index Ξ» is a triple (__X,H__,β¬οΈ) where __X__ is a Ο βelement set, __H__ is a subset of __X__ called the hole, and __B__ is a collection of subsets of __X__ called blocks, such that, every __t__βelement subset of __X__ is either in __H__ or in e
## Abstract The __t__βwise balanced designs of index 1 whose point set are the edges of __K__~__m,n__~, the complete bipartite graph, and that have the subgroup of all automorphisms that fix the two independent sets of __K~m,n~__ as an automorphism group are studied. All such designs are found. Β© 1
In this article we study the group S, X S, acting on the mn ordered pairs and classify all t-wise balanced designs of index 2 that have such an automorphism group. o 1995 John Wiley & Sons, Inc. ## 1. Introduction A t-wise balanced design (tBD) of type t -( v , K , A ) is a pair ( X , 3 ) where X
We determine all S(3, K, 17)'s which either; (i) have a block of size at least 6; or (ii) have an automorphism group order divisible by 17, 5, or 3; or (iii) contain a semi-biplane; or (iv) come from an S(3, K, 16) which is not an S(3, 4, 16). There is an S(3, K, 17) with |G| = n if and only if n β