摘要
设$G=（V，E）$是一个具有$n$个顶点的简单无向图，则$G$的顶点集的集合分区$\pi=\{V_1，\ldots，V_k\}$是连通的集合分区，如果$\pi$的块$V_j$所诱导的每个子图$G[V_j]$被连接到$1\lej\lek$。将$q_{i}（G）$定义为$G$中具有$i$块的连接集分区数。分区多项式是$Q（G，x）=\sum_{i=0}^nq_{i}（G）x^i$。本文给出了$G$中分离顶点集$X$上划分多项式的分裂方法，并总结了键格的一些性质。此外，还简要讨论了二元划分多项式$Q（G，x，y）=\sum_{i=1}^n\sum_{j=1}^mq_{ij}（G）x^iy^j$，其中$Q_{j}。最后证明了二元分块多项式的复杂性为$\sharp P$-hard。
