二叉线索树中基于局部路径定理的几个算法

本文给出了在二叉前序线索树中消除困难访问的填左局部根算法F。其他有关的定理、定义及算法也一并附出。     

几类亚随意匹配图

本文在文献[2]至[5]的基础上构造了几类更广泛的亚随意匹配图.文中未说明的术语见[1].定义1 设 G 是在 n+1(n≥0)阶星图中的每个悬挂点 u_i 上构造一个 G_i 所得到的图,其中G_i 是由有唯一公共点 u_i 的 s_i 个偶数     

离散Hopfield神经网络的异步渐近行为

主要研究非对称离散Hopfield神经网络和带有延迟项的非对称离散Hopfield神经网络的异步渐近行为。提出了异步演化的网络状态图和网络状态图的洞的概念 ,研究了网络状态图的洞和神经网络的异步稳定性之间的关系。给出了非对称离散Hopfield网络的异步稳定条件和不稳定条件以及某些特殊情况下的网络状态图的结构。同时 ,也得到了非对称延迟离散Hopfield网络的异步收敛性条件。所获结果推广了一些已有的结论。     

树型结构的存储技术研究及应用

本文对树型存储结构技术进行了分析，给出了一种适用于异构树型结构的存储技术以及该方法在城市消防系统软件设计中的应用。实践表明，该方法是有效的，具有相当的推广使用价值。     

关于图Cr[Sn]的线图L（Cr[Sn]）的谱特征

研究图Ｃｒ〖Ｓｎ〗的线图Ｌ（Ｃｒ〖Ｓｎ〗）的谱特征，并证明当ｎ≥５时，Ｌ（Ｃｒ〖Ｓｎ〗）以谱为特征，这是ｒ为奇数。     

C.Thomassen猜想的证明

证明了若 G是 3连通无爪图 ,且 G的每个同构于 A的导出子图都满足 ( a1,a2 ) ,则 G是泛连通图 (除了 u,v∈ V( G) ,d( u,v) =1时 ,G中可能不存在 ( u,v)—k路外 )。由此立得C.Thomassen猜想 :每个 4连通线图均是 Hamilton图     

Two Sufficient Conditions for Hamiltonian Graphs

ＴｗｏＳｕｆｆｉｃｉｅｎｔＣｏｎｄｉｔｉｏｎｓｆｏｒＨａｍｉｌｔｏｎｉａｎＧｒａｐｈｓＬＩＧｕｏｊｕｎ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＹａｎｔａｉＴｅａｃｈｅｒ＇ｓＣｏｌｌｅｇｅ，Ｙａｎｔａｉ２６４０００，Ｓｈａｎｄｏｎｇ）ＬＩＵＺ...     

EDGE RECONSTRUCTION OF PLANAR GRAPHS WITH MINIMUM DEGREE AT LEAST THREE-(Ⅱ)

ＥＤＧＥＲＥＣＯＮＳＴＲＵＣＴＩＯＮＯＦＰＬＡＮＡＲＧＲＡＰＨＳＷＩＴＨＭＩＮＩＭＵＭＤＥＧＲＥＥＡＴＬＥＡＳＴＴＨＲＥＥ－（Ⅱ）￥ＦＡＮＨｏｎｇｂｉｎｇ（ＤｅｐｏｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎａ...     

赋权图的区间着色和图的着色算法

本文提出了图的区间着色模型,并对相容性图给出了区间着色的多项式算法,同时改进了求图的着色问题的算法。     

高温超导体转变特性曲线计算机测绘的研究

本文了研究了用微型计算机系统测绘高临界温度超导体转变曲线的工作原理，硬件结构和软件设计，该系统具有应用方便，精度高，数据处理方便，结果直观等优点。