arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1603.07398math.CO
收藏

区组设计中的控制数

Domination number in block designs

Lang Tang, Shenglin Zhou

摘要:

设$G=(V,E)$是一个简单的连通图.一个顶点集$S\subseteq V$称为支配集,如果$V\setminus S$中的任何顶点都与$S$中的至少一个顶点相邻。$G$的控制数$γ(G)$是所有这样的集合中的最小基数。本文得到了关于组合设计关联图的控制数的一些结果。特别是,我们证明了一个猜想,并反驳了另一个猜想在最近的一篇论文由戈德堡,Rajendraprasad和马修。我们还证明了第三个猜想,由同一作者的块传递对称设计。

英文摘要:

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 $γ(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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑