基于最小边团覆盖的归纳图维数

在本文中，我们证明了两个图的联图的递归（Knill）维数关于分量图的维数有一个简单公式：$\mathrm{dim\,} (G_1+G_2) = 1 +\mathrm{dim\,} G_1+ \mathrm{dim\,} G_2$。我们利用该公式从图的最小团覆盖导出其 Knill 维数的表达式。该公式的一个推论是，由同阶 $N$ 的完全图 $K_N$ 的任意并构成的图将具有维数 $N-1$。最后，我们根据图的团数给出其 Knill 维数的下界和上界。