无向De Bruijn图中$t$-识别码的存在性

本文证明了串长$n$和字母表大小$d$的无向De Bruijn图类（记为$\mathcal{B}(d,n)$）上$t$-识别码的存在性。结果表明，只要$d \geq 3$且$n \geq 2t$，以及$t \geq 1$，$\mathcal{B}(d,n)$就是$t$-可识别的。我们还表明，如果$d \geq 3$，$n \geq 3$且$t=2$，或者如果$d = 2$，$n \geq 3$且$t=1$，$\mathcal{B}(d,n)$是$t$-可识别的。其余情况仍然开放。此外，我们证明了非二元无向De Bruijn图的离心率为$n$。