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 groups of points and the edge set of a complete bipartite graph . A block of GDD corresponds to a subgraph of . A set of subgraphs of is constructed from a block set of GDDs. If the GDD satisfies the 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 -design and a difference matrix over a group. Suppose the -design consists of points and blocks. When , we show a method to construct a SBBD with is close to 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}
}