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

1-Factor Graph of de Bruijn-Good Grgph D_n^k and The Graph of Assignment Polytope

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

This paper gives the structure of 1-factor graph of de Bruijn-Good Graph D_n^k.We obtain that the 1-factor graph is isomorphic to the Cartesian product of k^(n-1) copies of the graph of assignment polytope.Thus,it has many good proper-ties.It is worth pointing out that we correct the definition 1.2 of [2] and all results in [2] are still true.