English

GDD type Spanning Bipartite Block Designs

Combinatorics 2023-09-01 v1

Abstract

There is a one-to-one correspondence between the point set of a group divisible design (GDD) with v1v_1 groups of v2v_2 points and the edge set of a complete bipartite graph Kv1,v2K_{v_1,v_2}. A block of GDD corresponds to a subgraph of Kv1,v2K_{v_1,v_2}. A set of subgraphs of Kv1,v2K_{v_1,v_2} is constructed from a block set of GDDs. If the GDD satisfies the λ1,λ2\lambda_1, \lambda_2 concurrence condition, then the set of subgraphs also satisfies the spanning bipartite block design (SBBD) conditions. We also propose a method to construct SBBD directly from an (r,λ)(r,\lambda)-design and a difference matrix over a group. Suppose the (r,λ)(r,\lambda)-design consists of v2v_2 points and v1v_1 blocks. When v1>>v2v_1 >> v_2, we show a method to construct a SBBD with v1v_1 is close to v2v_2 by partitioning the block set.

Cite

@article{arxiv.2308.16402,
  title  = {GDD type Spanning Bipartite Block Designs},
  author = {Shoko Chisaki and Ryoh Fuji-Hara and Nobuko Miyamoto},
  journal= {arXiv preprint arXiv:2308.16402},
  year   = {2023}
}
R2 v1 2026-06-28T12:08:55.306Z