A construction for regular-graph designs
Combinatorics
2025-01-14 v2
Abstract
A regular-graph design is a block design for which a pair of distinct points occurs in or blocks depending on whether is or is not an edge of a given -regular graph. Our paper describes a specific construction for regular-graph designs with and block size . We show that for , certain necessary conditions for the existence of such a design with points are sufficient, with two exceptions in each case and two possible exceptions when . We also construct designs of orders 105 and 117 for connected 4-regular graphs.
Cite
@article{arxiv.2409.10159,
title = {A construction for regular-graph designs},
author = {Anthony Forbes and Carrie Rutherford},
journal= {arXiv preprint arXiv:2409.10159},
year = {2025}
}
Comments
18 pages. Some corrections have been made for this version. Reference added