篇名 | Balanced and Strongly Balanced Bull-Designs |
---|---|
卷期 | 8:1 |
作者 | Ming-Hway Huang |
頁次 | 011-015 |
關鍵字 | balanced design 、 strongly balanced design 、 bull-designs |
出刊日期 | 201612 |
An H-system of order v is a partition of the edge-set of the complete graph Kv such that each element of the partition induces a subgraph isomorphic to the graph H and the graphs of the partition are said to be the blocks. An H-system is said to be balanced if the number of blocks containing any given vertex of Kv is a constant. An H-system is called strongly balanced if for every i=1,2,⋯,h, there exists a constant Ci such that v (x) = Ci for every vertex x, where Ais are the orbits of the automorphism group of H on its vertex-set and dAi (x) is the number of blocks of containing x as an element of Ai. We say that an H-system is simply balanced if it is balanced, but not strongly balanced. In this paper, we show that (i) a strongly balanced bull-design of order v exists if and only if v ≡ 1 (mod 10) and (ii) a simply balanced bull-design of order v exists if and only if v ≡ 1 or 5 (mod 10), v ≠ 11.