k元de Bruijn-Good图的1-因子图与分配多面体图

本文首先修正了文献[2]中的定义1.2,然后给出了由κ元(?)级 de Bruijn-Good图的1-因子构成的变换图的结构,得到了它与分配多面体图(graph of assign-ment polytope)的关系,从而得知它具有一些好的性质.

Balinski和Russakoff关于分配多面体图连通性猜想的证明

在文[1]中,M.L.Balinski和A.Russakoff猜测,分配多面体图G(P_n)是N(n)-连通的,这里是G(P_n)的正则度数。本文证明了这一猜想,得到G(P_n)的连通度等于N(n)。