由deBruijn-Good图的1-因子构成的超立方体图

李学良; 张福基

您当前的位置：

首页 >

文章列表页 >

由deBruijn-Good图的1-因子构成的超立方体图

更新时间：2026-01-21

- 由deBruijn-Good图的1-因子构成的超立方体图
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 3, (1989)
- 作者机构：
  
  新疆大学数学系,新疆大学数学系,
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：1989
- 稿件说明：
移动端阅览
[1]李学良,张福基.由de Bruijn-Good图的1-因子构成的超立方体图[J].新疆大学学报(自然科学版),1989(03):1-6.

李学良, 张福基. 由deBruijn-Good图的1-因子构成的超立方体图[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1989, (3).
[1]李学良,张福基.由de Bruijn-Good图的1-因子构成的超立方体图[J].新疆大学学报(自然科学版),1989(03):1-6. DOI：

李学良, 张福基. 由deBruijn-Good图的1-因子构成的超立方体图[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1989, (3). DOI：

摘要

二元η级 de Bruijn-Good 图 Gn 在非线性移位寄存器的设计方面有着广泛的应用.它的每一个1-因子就是一个 n 级非奇异侈位寄存器.因而

研究由 Gn 的1-因子形成的图 M(Gn)具有实际的应用背景。本文给出了由 Gn 的1-因子形成的图 M(Gn)的构造

得到 M(Gn)同构于2n-5-维的起立方体图

并由此给出一种方法去求得一切非奇异的移位寄存器

而且将它们排列在 M(Gn)的一个 Hamilton圈上.

Abstract

de Bruijn-Good graph Gn is widely used in the design of shift registers.An1-factor of Gn is a non-singular shift register and vice versa.Hence

there is a practical background for us to study the graph formed by the 1-factors of de Bruijn-Good graph Gn.We denote it by M(Gn).This paper gives the structure of M( Gn)

M(Gn) is isomorphic to the 2n-1-dimensional hypercube.From this

we give a method to generate all non-singular shift registers along a Hamiltonian circuit of M(Gn).

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

超立方体图的线图

局部有限无穷n-连通图1-因子的下界

Related Author

张福基

林国宁

郑茂林

Related Institution

新疆大学数学系,厦门大学计统系乌鲁木齐 830046

⁰