Abstract
In a series of 2 papers, Kang, Du and Tian solved the existence problem for G-decomposition of λ K n when G is any simple graph with 6 vertices and 7 edges, except when G is the graph T=K 4∪K 2. Notice that a T-decomposition can be considered to be a Pairwise Balanced Design in which each block of size 4 has been matched to a block of size 2. In this paper we remove this exception for all λ≥2. The case when λ=1 is also addressed.
Similar content being viewed by others
References
Chen K, Zhu L (1996) On the existence of skew room frames of type t u. Ars Comb 43:65–79
Dinitz JH, Stinson DR (1980) The construction and uses of frames. Ars Comb 10:31–54
Du D-Z, Hwang FK (2000) Combinatorial group testing and its applications. Series on applied mathematics, vol 12, 2nd edn. World Scientific, River Edge
Hwang FK (1976) New classes of complete balanced Howell rotations. J Comb Theory A 21:86–92
Hwang FK, Lin S (1977) Neighbor designs. J Comb Theory A 23:302–313
Kang Q, Du Y, Tian Z (2006a) Decomposition of complete graph into isomorphic subgraphs with six vertices and seven edges. Ars Comb 81:257–279
Kang Q, Du Y, Tian Z (2006b) Decomposition of λ K v into some graph with six vertices and seven edges. J Stat Plann Inference 136:1394–1409
Stinson DR (1981) The spectrum of skew room squares. J Austral Math Soc (A) 31:475–480
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper is written in honor of Frank Hwang on the occasion of his 65th birthday.
Rights and permissions
About this article
Cite this article
Rodger, C.A., Westbrook, S.K. Decompositions of λ K v . J Comb Optim 14, 259–265 (2007). https://doi.org/10.1007/s10878-007-9056-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10878-007-9056-6