pith. sign in

arxiv: 1603.07398 · v1 · pith:STNDO2NUnew · submitted 2016-03-24 · 🧮 math.CO

Domination number in block designs

classification 🧮 math.CO
keywords conjecturedesignsdominationnumberprovevertexadjacentanother
0
0 comments X
read the original abstract

Let $G=(V,E)$ be a simple connected graph. A set of vertices $S\subseteq V$ is said to be a dominating set if for any vertex in $V\setminus S$ is adjacent to at least one vertex in $S$. The domination number $\gamma(G)$ of $G$ 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.