English

Domination number in block designs

Combinatorics 2016-03-25 v1

Abstract

Let G=(V,E)G=(V,E) be a simple connected graph. A set of vertices SVS\subseteq V is said to be a dominating set if for any vertex in VSV\setminus S is adjacent to at least one vertex in SS. The domination number γ(G)\gamma(G) of GG is the minimum cardinality among all such sets. In this paper, we obtain some results on the domination number of the incidence graphs of combinatorial designs. In particular, we prove a conjecture and disprove another conjecture in a recent paper by Goldberg, Rajendraprasad and Mathew. We also prove a third conjecture by the same authors for block-transitive symmetric designs.

Keywords

Cite

@article{arxiv.1603.07398,
  title  = {Domination number in block designs},
  author = {Lang Tang and Shenglin Zhou},
  journal= {arXiv preprint arXiv:1603.07398},
  year   = {2016}
}

Comments

10 pages

R2 v1 2026-06-22T13:17:34.196Z