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

在$\mathbb{Z}^{3}$中只有一个PDS,只产生平方分量

There is but one PDS in $\mathbb{Z}^{3}$ inducing just square components

Italo J. Dejter, Luis R. Fuentes, Carlos A. Araujo

摘要:

在格$\mathbb{Z}^3\subset\mathbb{R}^3$的单位距离图中,存在一个以$4$ -圈为唯一诱导分支的控制集$S$,并且$\mathbb{Z}^3\setminus S$的每个顶点在$S$中有唯一的邻居.我们发现$S$是独一无二的。

英文摘要:

It is known that in the unit distance graph of the lattice $\mathbb{Z}^3\subset\mathbb{R}^3$ there exists a dominating set $S$ with $4$-cycles as sole induced components and each vertex of $\mathbb{Z}^3\setminus S$ having a unique neighbor in $S$. We show $S$ is unique.

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

↑