pith. sign in

Domination in designs

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

We commence the study of domination in the incidence graphs of combinatorial designs. Let $D$ be a combinatorial design and denote by $\gamma(D)$ the domination number of the incidence (Levy) graph of $D$. We obtain a number of results about the domination numbers of various kinds of designs. For instance, a finite projective plane of order $n$, which is a symmetric $(n^{2}+n+1,n+1,1)$-design, has $\gamma=2n$. %We also show that for any symmetric $(v,k,\lambda)$-design it holds that $\gamma \leq 2k$. We study at depth the domination numbers of Steiner systems and in particular of Steiner triple systems. We show that a $STS(v)$ has $\gamma \geq \frac{2}{3}v-1$ and also obtain a number of upper bounds. The tantalizing conjecture that all Steiner triple systems on $v$ vertices have the same domination number is proposed and is verified up to $v \leq 15$. The structure of minimal dominating sets is also investigated, both for its own sake and as a tool in deriving lower bounds on $\gamma$. Finally, a number of open questions are proposed.

fields

math.CO 1

years

2026 1

verdicts

UNVERDICTED 1

representative citing papers

citing papers explorer

Showing 1 of 1 citing paper.

  • On the Relationships between Domination, Isolation, and Packing math.CO · 2026-06-16 · unverdicted · none · ref 16 · internal anchor

    Establishes that ι/γ₂ < 2 holds for all trees while γ/ρ_L is unbounded there, gives class-specific bounds on γ/ρ_L, and shows every tree admits an isolating packing set.