English

A construction for regular-graph designs

Combinatorics 2025-01-14 v2

Abstract

A regular-graph design is a block design for which a pair {a,b}\{a,b\} of distinct points occurs in λ+1\lambda+1 or λ\lambda blocks depending on whether {a,b}\{a,b\} is or is not an edge of a given δ\delta-regular graph. Our paper describes a specific construction for regular-graph designs with λ=1\lambda = 1 and block size δ+1\delta + 1. We show that for δ{2,3}\delta \in \{2,3\}, certain necessary conditions for the existence of such a design with nn points are sufficient, with two exceptions in each case and two possible exceptions when δ=3\delta = 3. We also construct designs of orders 105 and 117 for connected 4-regular graphs.

Keywords

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

R2 v1 2026-06-28T18:45:54.471Z