债务网络的债权转移算法及其复杂性

一个债务网络的纠纷量可达ｎ（ｎ－１）／２，在允许外来调解的前提下，本文引入了债务向一个公共点转移的算法，使债务纠纷量不超过ｎ－１，同时找到一个较满意解，回避了圈冲销算法所面临的寻找所有圈，所有链等ＮＰ问题，债务转移算法复杂性为ｏ（ｎ３）。     

超立方体的3—独立集及其在神经联想存储器中的应用

用Ｉ３（ｎ）表示ｎ－立方体Ｑｎ的３－独立数。提出了构造Ｑｎ的３－独立集的一个算法，证明了２＾ｎ－［ｌｏｇ２＾ｎ］－１≤Ｉ３（ｎ）≤［２＾ｎ／（ｎ＋１）。这些结果被应用于神经联想存储器的设计。     

超立方体的3－独立集及其在神经联想存储器中的应用

用Ｉ３（ｎ）表示ｎ－立方体Ｑｎ的３－独立数。提出了构造Ｑｎ的３－独立集的一个算法，证明了２ｎ－［ｌｏｇ２ｎ］－１≤Ｉ３（ｎ）≤［２ｎ／（ｎ＋１）］．这些结果被应用于神经联想存储器的设计．     

图中含Dλ—圈的一个充分条件

设图Ｇ是一个ｎ阶简单图，Ｇ中的一个圈Ｃ称为Ｄλ一圈，如果Ｇ／Ｖ（Ｃ）的每个连能分支的阶都小于λ。当Ｇ是３－连通图，且有ＮＣλ（Ｇ）≥ｎ＋４／２－２λ时，Ｇ含有Ｄλ－圈或Ｇ是Ｐｅｔｅｒｓｅｎ图。     

二重对称（r1,r2）—循环Hankel矩阵逆矩阵的一种求法

利用（ｎ１,ｎ２）型二重对称（ｒ１,ｒ２）－循环Ｈａｎｋｅｌ矩阵和（ｎ１,ｎ２）型二重（ｒ１,ｒ２）－循环矩阵之间的关系,给出了（ｎ１,ｎ２）型二重对称（ｒ１,ｒ２）－循环Ｈａｎｋｅｌ矩阵逆矩阵的一个算法。     

蝴蝶网络的(d,2)-控制数

研究了蝴蝶网络Ｂ（ｎ）的（ｄ，２）－控制数，得到如下结果（１）如果ｄ＝２ｎ－１，则Ｓｄ，２（Ｂ（ｎ））＝２；（２）如果ｄ＝２ｎ或２ｎ＋１，则Ｓｄ，２（Ｂ（ｎ）≤２。     

方格偶图Bm×n中的圈数

设Ｂ_(ｍ×ｎ)是具有ｍ×ｎ个顶点的方格偶图,ｇ（ｍ,ｎ）表示图Ｂ_(ｍ×ｎ)中不同圈的数目．证明了 ｇ（２, ｎ）＝ ｎ（ ｎ＋ １）／２, ｇ（３, ｎ）／２＝［（１＋√２）（ｎ＋２）＋（１－√２）（ｎ＋２）］／４－ ２（ ｎ－ １）－ ７／２,其中 ｎ＝２,３,４,…     

邻域并与Dλ—圈

设图 Ｇ 是一个ｎ 阶简单图, Ｇ 中的一个圈 Ｃ 称为 Ｄλ圈,如果 Ｇｗ Ｖ（ Ｃ）的每个连通分支的阶都小于整数λ,如果 Ｇ 是 ２连通图,且 Ｎ Ｃλ（ Ｇ）≥ ｎ２ － ２（λ－ １）,则 Ｇ 含有 Ｄλ圈或 Ｇ 是 Ｐｅｔｅｒｓｅｎ 图或 Ｇ 是三类例外图     

关于加强超立方体互连网络的可诊断性的另一种证明方法

ｎ维加强超立方体是具有２＾ｎ个顶点，（ｎ＋１）２＾ｎ－１－正则图，它是通过对ｎ维超立方体增加２＾ｎ－１条边得到的。在「１」中证明了基于ＰＣＭ模型的ｎ维加强超立方体在精确诊断策略征是（ｎ＋１）－可诊断的，在悲观诊断策略下是（２ｎ）／（２ｎ）－可的，但在证明很繁琐。     

图的圈长分布和圈长分布唯一的图

阶为ｎ的图Ｇ的圈长分布是指序列（ｃ１，ｃ２，…，ｃｎ），其中ｃｉ是Ｇ中长为ｉ的圈数．若不存在，使Ｇ’与Ｇ有相同的圈长分布，则称图Ｇ是圈长分布唯一图．本文确定了Ｋｎ－Ａ（｜Ａ｜＝ｊ，ｎ≥｜Ａ｜＋３）的最小、最大的４圈和５圈数．证明了当ｎ≥９时，Ｋｎ－Ａ（｜Ａ｜＝４）以及当ｎ≥１４时，Ｋｎ－Ａ（｜Ａ｜＝５）都是圈长分布唯一图．     

产生 2 元 de Bruijn 序列的一个新算法

ｄｅＢｒｕｉｊｎ序列是一类周期最长的伪随机序列。给出了二元ｄｅＢｒｕｉｊｎ序列的一种新的生成算法，该算法能产生２ＳＮ（ｎ．ｓ）个ｎ级２元ｄｅＢｒｕｉｊｎ序列，其中０≤Ｓ≤２ｎ－７２；当２ｌ－１＜Ｓ≤２ｌ时，Ｎ（ｎ，ｓ）＝ｎ－６－２ｌ－［ｎ－２ｌ－７ｌ＋１］－。     

已知拓扑下的4度Steiner树算法

设Ｎ为平面上２ｎ个固定点的集合,Ｍ为ｎ－２个可动点的集合,Ｅ为连接这些点的边的集合（也称作拓扑）．设Ｅ为点集Ｖ上的满４度Ｓｔｅｉｎｅｒ拓扑（满Ｓｔｅｉｎｅｒ拓扑也就是满足固定点的度为１,可动点的度为４的树的拓扑）,Ｈ（Ｅ）为包含Ｅ在内的所有Ｅ的退化拓扑的集合．文中构造了计算拓扑属于Ｈ（Ｅ）的４度Ｓｔｅｉｎｅｒ树算法,并证明了算法的时间复杂性是Ｏ（ｎ２）．     

几类图的伴随多项式的整除性特征

用Ｐｎ和Ｃｎ依次表示有ｎ个顶点的路和圈．Ｄｎ表示Ｋ３的一个顶点与Ｐｎ－２的一个１度点重迭后得到的图．Ｔ（ｌ，ｍ，ｎ）表示度序列是（１，１，１，２，２，……，２，３）的树，其中ｌ，ｍ，ｎ分别是从它的唯一３度点到３个１度点的３条路的长．图Ｇ的伴随多项式记为ｈ（Ｇ，ｘ），本文证明了当Ｇ＝Ｐｎ，Ｃｎ，Ｄｎ，Ｔ（１，１，ｎ），Ｔ（１，２，ｎ），Ｔ（１，３，ｎ），Ｔ（１，４，ｎ）时，ｈ（Ｇ，ｘ）能被ｈ（Ｐｍ，ｘ）（ｍ≥２）整除的充要条件．     

Lorentz意义上的共形映射

设Ψ：Ω→Ｒ＾ｎ,１是一个Ｃ＾２－映射,则Ψ是一个Ｌｏｒｅｎｔｚ共形映射的充分且必要条件：存在一个正实函数Ｋ（ｘ）：Ω→Ｒ＋,使得「Ｋ（ｘ）」＾－１ＪΨ是一个Ｌｏｒｅｎｔｚ矩阵,并由此得到,如果Ｄ＾ｎ－１／ｎ＋１是一常数（Ｄ＝ｄｅｔＪΨ）,则Ψ的第一个分量是波动方程ｑ＾２ｕ／ｑｘ＾２ｎ＋１＝ｎ／∑ｉ＝ａ＾２ｕ／ａｘ＾２ｉ的正则解。     

图中含D_λ－圈的一个充分条件

设图Ｇ是一个ｎ阶简单图，Ｇ中的一个圈Ｃ称为Ｄλ—圈，如果Ｇ＼Ｖ（Ｃ）的每个连通分支的阶都小于λ．当Ｇ是３—连通图，且有ＮＣλ（Ｇ）≥ｎ＋４２－２λ时，Ｇ含有Ｄλ—圈或Ｇ是Ｐｅｔｅｒｓｅｎ图．     

交叉立方体互连网络的Hamilton连通性

交叉立方体互连网络是超立方体的一个变型,它有一些比超立方体更好的性质．本文证明了ｎ维交叉立方体ＣＱｎ的又一个超立方体所不具备的性质,即当ｎ≥１,ｎ≠２时,ＣＱｎ是Ｈａｍｉｌｔｏｎ连通的,并给出了当ｎ≥４时ＣＱｎ中任意两个顶点间Ｈａｍｉｌｔｏｎ路条数的一个下界４（２ｎ－１－２）∏ｎ－２ｉ＝３（２ｉ－２）２．     

几类乘积图的圈覆盖

文献［１］提出猜想：每个２─连通ｎ阶简单图都有一个圈覆盖Ｃ，使得｜ｃ｜≤（２ｎ－１）／３。此猜想至今尚未完全证实。本文对路、圈、完全图的若干笛卡尔乘积图和张量乘积图证实了猜想是正确的。     

通风网络中最小生成树的O（n^2）算法

本文提出一个Ｏ（ｎ＾２）的最小生成树算法，并结合在矿井通风网络中的应用进行阐述，通过理论分析和实例解算，证明了算法是正确的和有效的，Ｏ（ｎ＾２）最小生成树算法也是对矿井通风网络解算方法的补充。     

无平均数集与无模n平均数集

我们称Ｚｎ＝｛０,１,…,ｎ－１｝的一个子集Ｘ是无模ｎ平均数集,如果对于所有｛ｘ,ｙ,ｚ｝Ｘ,ｘ＋ｙ≠２ｚ（ｍｏｄｎ）。我们记ｒ（ｎ）＝ｍａｘ｛｜Ｘ｜｜Ｘ是无模ｎ平均数集｝,Ｒ′（ｎ）＝ｍａｘ｛｜Ｘ｜｜Ｘ是无模ｎ平均数集,且对于所有｛ｘ,ｙ｝Ｘ,２Ｘ≠２ｙ（ｍｏｄｎ）｝。在本文中,我们证明了：当ｎ为奇数时,Ｒ′（ｎ）＝Ｒ（ｎ）,Ｒ（２ｎ）＝２Ｒ（ｎ）;当ｌ≥２ｎ－１时,Ｒ′（ｌ）≥ｒ（ｎ）;当ｌ≥２ｎ－２时,Ｒ（ｌ）≥ｒ（ｎ）;Ｒ′（ｎ）≤Ｒ（ｎ）≤ｒ（ｎ）     

关于二部图的圈的几个结果

高图Ｇ－（Ｘ，Ｙ；Ｅ）是二部图，ｈ＝ｍｉｎ（／Ｘ／，／Ｙ／）且ｈ≥３，δ（Ｇ）≥２，则（１）图Ｇ的周长Ｃ（Ｇ）≥ｍｉｎ（２ＮＣ２，２Ｈ），（２）若Ｇ是连通的，／Ｘ／＝／Ｙ／＝ｎ≥，且ＮＣ２＝ｎ，则Ｇ是偶圈可扩张的图且是偶泛圈图。