关于某些图的孤立支配集个数

设 $G=(V,E)$ 为一个简单图。$G$ 的一个支配集是子集 $S\subseteq V$，使得每个不在 $S$ 中的顶点都至少与 $S$ 中的一个顶点相邻。$G$ 的最小支配集的基数记为 $\gamma(G)$，称为 $G$ 的支配数。支配集 $S$ 是 $G$ 的孤立支配集，如果诱导子图 $G[S]$ 至少有一个孤立顶点。孤立支配数 $\gamma_0(G)$ 是 $G$ 的孤立支配集的最小基数。本文中，我们计数了一些特定图的孤立支配集的个数。