节点文献
de Bruijn-Good图的同态
【摘要】 <正> 设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)。
- 【文献出处】 科学通报 ,Chinese Science Bulletin , 编辑部邮箱 ,1985年11期
- 【下载频次】20