%0 Journal Article
%T deBruijn-Good图的同态
%A 熊荣华
%J 科学通报
%P 801-801
%D 1985
%X 设F_2~n是二元域F_2上的n维向量空间,其中n≥1。以F_2~n的2~n个元作顶点,从每一个顶点a=(a_0,a_1,…,a_(n-1))出发,向顶点b=(a_1,a_2,…,a_(n-1),0)和b′=(a_1,…,a_(n-1),1)各做一条有向弧,得到一个有向图G_n,称为n级deBruijn-Good图。从顶点a=(a_0,a_1,…,a_(n-1))到顶点b=(a_1,…,a_(n-1),a_n)的有向弧记作a→b或记作(a_0,a_1,…,a_(n-1),a_n)。因此G_n是以F_2~n为顶点集,F_2~(n+1)为弧集的有向图,即有G_n=(F_2~n,F_2~(n+1))。
%U http://csb.scichina.com:8080/CN/abstract/abstract356367.shtml