关于图中最小分隔符的数量

我们考虑具有n个顶点的图最多可能拥有的最小分隔符的最大数量。我们给出新证明表明该数量在$O( ((1+\sqrt{5})/2)^n n )$中。我们证明该数量在$\omega( 1.4521^n )$中，改进了先前最佳的$\Omega(3^{n/3}) \subseteq \omega( 1.4422^n )$下界。这也给出了图中潜在最大团数量的一个改进下界。我们想强调我们的证明简短、简单且初等。