有限循环群上的Cayley有向图的哈密顿分解

本文给出了有限循环群上的Cayley有向图Cay(M,G)可哈密顿分解的一个充分条件,并证明了当|M|=2时此条件还是必要的.     

若干类满足■dm猜想的循环图

本文对阶数为素数幂n=p~n的循环图,讨论了它关于Adam同构的问题。对于无向循环图G_n(K),其中K={a_i,n-a_i|0相似文献   

关系模式规范化的几个问题

本文讨论了关系数据库中实际数据依赖和用于规范化的函数依赖集之间的差异及过度规范化问题。研究了函数依赖集的闭包及Boyce-Codd范式的判定问题。提出了原子函数依赖集的概念,以此取代函数依赖集的闭包进行关系模式的规范化。并定义了一类对某NP-完全问题可解的实际问题。     

博湖县芦苇板厂苇板生产线的技术改造

博湖县芦苇板厂苇板生产线的技术改造杨发宝，林庶宏，杨隽，钟晓敏（新疆大学计算中心，乌鲁木齐８３００４６）１概述巴州博湖县苇板厂利用协所瞩用丰富的芦苇资源作原料，生产出的芦苇板畅销全国各地，以芦苇为原料问作人拉饭，该厂用国内第一家．在等权的生产过程中，...     

de Bruijn—Good图D_n~3的强同态

de Bruijn—Good 图(下面简称 D—G 图)在非线性移位寄存器与编码理论中应用较为广泛.对这种图,以前在二元域上研究较多.近来对有限域上的一般情况引起了人们的注意.万哲先、刘木兰确定了 k=2情况下 D—G 图的全部6个2—1同态.我们对 k>2的一般情况引入了强同态的概念,并证明了若干基本定理.利用这些基本定理,我们有可能找到 D—G 图的全部强同态.由于强同态的数目随 k 的增大增长极快,所以,受计算机容量与速度的限制,只能对较小的 k 得出具体结果.本文给出了我们利用计算机得到 k=3情况下 D—G 图的全部强同态.     

有向循环图的直径与覆盖指数

本文给出了有向循环图的直径的一个关系式,并讨论了直径与覆盖指数之间的关系。     

一个极限定理

本文给出一个与同余和有关的极限定理,它在计算机模式识别中有应用。     

六角系统中同谱图的搜索结果

论证六角系统中是否存在同谱图，如果存在，找出这些同谱图，具有重要理论与应用价值，作者用不同于「１」的方法搜索出了同谱图。     

Cayley图与变换图（Interchange Graph）

设s_x是n次对称群,M_x是由s_x的一些奇置换组成的共轭类,对任意n本文得到了Cayley图类Cay(M_x,S_x)的点连通度、直径、Hamiltonian 性及其它一些图论性质,同时本文还发现一类变换图G(R~x(1),S~x(1))与Cay(M,S_x)是同构的图类,(其中R~x(1),S~x(1)分别是n维全1行和、列和向量,M是s_x的对换全体),从而得到这类变换图与Cayley图Cay(M_x,S_x)相平行的一些性质。