排序方式: 共有12条查询结果,搜索用时 15 毫秒
1.
2.
3.
de Bruijn—Good 图(下面简称 D—G 图)在非线性移位寄存器与编码理论中应用较为广泛.对这种图,以前在二元域上研究较多.近来对有限域上的一般情况引起了人们的注意.万哲先、刘木兰确定了 k=2情况下 D—G 图的全部6个2—1同态.我们对 k>2的一般情况引入了强同态的概念,并证明了若干基本定理.利用这些基本定理,我们有可能找到 D—G 图的全部强同态.由于强同态的数目随 k 的增大增长极快,所以,受计算机容量与速度的限制,只能对较小的 k 得出具体结果.本文给出了我们利用计算机得到 k=3情况下 D—G 图的全部强同态. 相似文献
4.
本文揭示了单洞 Cata 型六角系统的共振多项式与广义冠的匹配多项式的关系、将1977年 Gutman 提出的方法推广应用到有洞的六角系统,并得到一些共振多项式的比较定理. 相似文献
5.
K元n级 de Bruaijn-Good图D_n~k可如下定义:D_n~k的顶点是各分量取值于模R(R≥2)的剩余类环向量,任意两个有如下形式的顶点(α_1,α_2,α_n)与(α_2,α_2…,α_(n+1))有一条由前者到后者的弧相连,此弧标为(α_1、α_2,…α_(n+1))。在[1]中我们指出D_(n+1)~k是D_n~k的有向线图,即D_(7+1)~k=L(D_n~k)。由此我们简洁地导出了关于D_n~k自同构,支撑入树与欧拉环游计数的若干法结果。同时我们定义了D_(n+1)~k到D_n~k的强同态。即若前者到后者有一个点满射的同态使V(D_(n+1)~k)→~φV(D_n~k)满足对任意(u’、v’)∈A(D_n~k)有(u、v) ∈A(D_(n+1)~k)使u’=φ(u)v‘=φ(u)。 相似文献
6.
本文研究了超立方体图的线图的各种优良性质,确定了它的自同构群与传递性,特征多项式与支撑树数,直径与Hamilton性及连通度等. 相似文献
7.
运用作者们的出矩阵与入矩阵的概念,本文给出有向图D特征多项式与其经一元运算下所得图(例如全图)的特征多项式的关系,对n≥3并给出了一类底图不同构的同谱有向图。 相似文献
8.
9.
本文设计了一个求一切完美匹配的算法,它由下面的四个子算法组成:算法1 利用Edmonds.J算法,求一个完美匹配M(略)。算法2 利用类似深度搜索法的技术,求含M的某条边的一切M-交错回。算法3 求一切M-交错回。算法4 求一切完美匹配。 相似文献