节点文献

de Bruijn-Good图的同态

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 熊荣华；

【机构】 中国科学技术大学研究生院 北京；

【摘要】 <正> 设F2n是二元域F2上的n维向量空间,其中n≥1。以F2n的2n个元作顶点,从每一个顶点a=(a0,a1,…,an-1)出发,向顶点b=(a1,a2,…,an-1,0)和b′=(a1,…,an-1,1)各做一条有向弧,得到一个有向图Gn,称为n级de Bruijn-Good图。从顶点a=(a0,a1,…,an-1)到顶点b=(a1,…,an-1,an)的有向弧记作a→b或记作(a0,a1,…,an-1,an)。因此Gn是以F2n为顶点集,F2n+1为弧集的有向图,即有Gn=(F2n,F2n+1)。

【关键词】 顶点集； de Bruijn-Good； 有向图； 同态； 有向弧； 二元域； 自同构； 移位寄存器序列； 向量空间； 布尔函数；
  • 【文献出处】 科学通报 ,Chinese Science Bulletin , 编辑部邮箱 ,1985年11期
  • 【下载频次】20
打印本页
节点文献中：