制约划分

英文

dominating partition

简介

图论的一个重要概念.指图的节点集的一种划分.具体地说，一个图G的制约划分，就是把G的节点集分为若干个互不相交的子集，每一个子集都是G的制约集.在G的所有制约划分中，划分出的子集最多的那一个划分的子集的数目称为G的制约划分数.