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
The number oft-wise balanced designs
✍ Scribed by Charles J. Colbourn; Dean G. Hoffman; Kevin T. Phelps; Vojtěch Rödl; Peter M. Winkler
- Publisher
- Springer-Verlag
- Year
- 1991
- Tongue
- English
- Weight
- 470 KB
- Volume
- 11
- Category
- Article
- ISSN
- 0209-9683
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
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 balance
## 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 ∈
A t-wise balanced design (tBD) of type t-vY KY ! is a pair XY Bwhere X is a velement set of points and B is a collection of subsets of X called blocks with the property that the size of every block is in K and every t-element subset of X is contained in exactly ! blocks. If K is a set of positive in