| k元de Bruijn-Good图的1-因子图与分配多面体图 |
| |
| 引用本文： | 李学良,张福基.k元de Bruijn-Good图的1-因子图与分配多面体图[J].新疆大学学报(理工版),1989(4). |
| |
| 作者姓名： | 李学良 张福基 |
| |
| 作者单位： | 新疆大学数学系，新疆大学数学系 |
| |
| 摘 要： | 本文首先修正了文献2]中的定义1.2,然后给出了由κ元(?)级 de Bruijn-Good图的1-因子构成的变换图的结构,得到了它与分配多面体图(graph of assign-ment polytope)的关系,从而得知它具有一些好的性质.
|
| 关 键 词： | κ元n级 de Bruijn-G00d图 1-因子变换图 交替换向闭迹 分配多面体 |
1-Factor Graph of de Bruijn-Good Grgph D_n~k and The Graph of Assignment Polytope |
| |
| Li Xueliang Zhang Fuji.1-Factor Graph of de Bruijn-Good Grgph D_n~k and The Graph of Assignment Polytope[J].Journal of Xinjiang University(Science & Engineering),1989(4). |
| |
| Authors: | Li Xueliang Zhang Fuji |
| |
| Abstract: | 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. |
| |
| Keywords: | de Bruijn-Good graph D_n~k 1-factor graph closed trail with alternately changed directions assignment polytope |
| 本文献已被 CNKI 等数据库收录！ |
