新疆大学学报(自然科学版)(中英文)

1989, (03) 1-6

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

由de Bruijn-Good图的1-因子构成的超立方体图
A Hypercube Formed By The 1—Factors of de Bruijn—Good Graph Gn

李学良;张福基;

摘要(Abstract):

二元η级 de Bruijn-Good 图 G_n 在非线性移位寄存器的设计方面有着广泛的应用.它的每一个1-因子就是一个 n 级非奇异侈位寄存器.因而,研究由 G_n 的1-因子形成的图 M(G_n)具有实际的应用背景。本文给出了由 G_n 的1-因子形成的图 M(G_n)的构造,得到 M(G_n)同构于2~(n-5)-维的起立方体图,并由此给出一种方法去求得一切非奇异的移位寄存器,而且将它们排列在 M(G_n)的一个 Hamilton圈上.

关键词(KeyWords): 非奇异的移位寄存器;1-因子;超立方体图

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 李学良;张福基;

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享