Domination number in block designs
Combinatorics
2016-03-25 v1
Abstract
Let be a simple connected graph. A set of vertices is said to be a dominating set if for any vertex in is adjacent to at least one vertex in . The domination number of 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.
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