李学良, 张福基. k元deBruijn-Good图的1-因子图与分配多面体图[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1989, (4).DOI:
k元deBruijn-Good图的1-因子图与分配多面体图
摘要
本文首先修正了文献[2]中的定义1.2
然后给出了由κ元(?)级 de Bruijn-Good图的1-因子构成的变换图的结构
得到了它与分配多面体图(graph of assign-ment polytope)的关系
从而得知它具有一些好的性质.
Abstract
This paper gives the structure of 1-factor graph of de Bruijn-Good Graph Dn~k.We obtain that the 1-factor graph is isomorphic to the Cartesian product of kn-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.