简介：本文证明了四正则图的最小平分问题是NP-完备的，因而可得到四正则图的最小α-分离问题也是NP-完备的。
简介：在控制理论和控制工程中，镇定控制器的设计是一个经典问题。许多有关这个问题的结论一般都是针对线性系统。对于非线性系统，很少见到有构造性结果能用于控制工程中。本文针对一类广泛的非线性控制系统，我们构造了一些控制器，这些判据在工程实际问题中将具有一定的指导意义。
四正则图的分离问题是NP-完备的
一类具有分离变量的非线性离散系统的镇定控制器
