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

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

HOMOMORPHISMS OF GENERALIZED DE BRUIJN-GOOD GRAPHS

In the paper the homomorphisms of generalized de Bruijn-Good graphs aredescribed in detail and all homomorphisms of de Bruijn-Good graphs are giveu as anexample.

AUTOMORPHISM GROUP OF 2-D DE BRUIJN-GOOD GRAPH

Let m, n be positive integers, M an arbitrary set. The de Bruijn-Good Graph over M of dimension 2 and order (m, n) is the digraph with vertex set V consisting of all m×n matrices over M, i. e.