用Bochner－Riesz平均逼近及Hardy求和

设ｆ∈（Ｑ＿ｎ），ｎ∈Ｎ且Ｓ＿Ｒ￣（ｎ－１）／２（ｆ）是ｆ的临界阶Ｂｏｃｈｎｅｒ─Ｒｉｅｓｚ平均．求得了（Ｈ，ｑ）逼近的阶的估计：其中ω＿２表示二阶连续模，ｑ＞０且ｃ是常数．同时研究了这类逼近的饱和问题．     

图的路连通问题

如果图Ｇ的每对不同顶点ｕ和ｖ之间都有哈密顿路相连，则称Ｇ是哈密顿连通的；而如果对于所有满足条件以ｄ（ｕ，ｖ）≤ｑ≤ｎ－１的整数ｑ，ｕ和ｖ之间有长为ｑ路相连，则和Ｇ是泛连通的，其中以ｄ（ｕ，ｖ）是ｕ和ｖ间的距离，而ｎ是Ｇ的顶点数。本文证明了下述两个结果：（１）２ｋ＋１个顶点的ｋ正则简单图是哈密顿连通的，（２）ｋ连通国中任何两顶点之间存在ｋ－１条长度不同的路；进而如果Ｇ的顶点数小于２ｋ，则Ｇ是泛连通的。     

势型算子的双加权不等式

研究了势型算子ＴΦｆ（ｘ）＝∫Ｒｎ＾Φ（ｘ－ｙ）ｆ（ｙ）ｄｙ在ＬＶ＾ｐ（Ｒ＾ｎ）到Ｌω＾ｑ（Ｒ＾ｎ）上有界的充分条件,当１≤ｐ≤ｑ〈∞,１〈ｒ〈ｐｓ／ｐ＋ｓ－１,ｓ〉１,Φ（ｘ）是非负函数,且Φ∈Ｌｌｏｃ＾１（Ｒ＾ｎ）,Φ（ｔ）＝（∫／ｚ／≤ｔ＾Φｒ（ｚ）ｄｚ）＾１／ｒ。若对任何方体Ｑ有Φ（ｌ（Ｑ））／Ｑ／＾、／ｑ－１／ｐ＋１／ｒ（１／／ｑ／／∫Ｑ＾Ｗ＾ｑｓｄｘ）＾１／ｑｓ（１／／Ｑ／∫Ｑ＾ｖ－ｐ     

寻找最小生成树的度优先算法

利用Ｋｒｕｓｋａｌ和Ｐｒｉｍ算法的优点，从图的每个顶点的度数入手，采取删除某些无用边的思想方法，给出了一个寻找最小生成树的算法。算法的最坏复杂度为Ｏ（ｍ－ｎ）ｌｏｇｍ），平均复杂度为Ｏ（（ｍ－ｎ）ｌｏｇｎ），就复杂度的常数因子而言，均优于Ｋｒｕｓｋａｌ算法与ｋｉｍ算法，其中ｍ为图的边数，ｎ为图的顶点数。     

NH_n,NH_m~+,NH_n~-(n=1,2,3;m=1,2,3,4)体系Gaussian-n和CBS-n方法物理化学性质的理论研究(一)NH,NH~+,NH~-体系

利用系统的理论方法研究ＮＨ，ＮＨ＋，ＮＨ－体系的物理化学性质：解离能，电子亲合势，离化能，质子亲合势，原子化能．这些方法有Ｇａｕｓｓｉａｎ－ｎ：Ｇ１，Ｇ２，Ｇ２（ＭＰ２）以及ＣＢＳ－ｎ：ＣＢＳ－４，ＣＢＳ－ｑ，ＣＢＳ－Ｑ，ＣＢＳ－ＡＰＮＯ．对所得结果及其误差进行比较和分析．     

一类图的序列标号

轮图Ｗｎ（ｎ≥３）是由回路Ｃｎ的每个顶点都与同一个不在Ｃｎ上的顶点相联接所得到的图。在Ｗｎ的属于Ｃｎ的每个顶点上都粘接一条悬挂边所得到的图，记作Ｑ（Ｗｎ）。本文考虑了Ｑ（Ｗｎ）的序列标号，证明了对任意自然数ｎ≥３，Ｑ（Ｗｎ）都是序列图。     

NHn,NHm^＋,NHn^—（n=1,2,3;m=1,2,3,4）体系Gaussia …

利用系统的理论方法研究ＮＨ，ＮＨ＾＋，ＮＨ＾－体系的物理化学性质：解离能，电子亲合势，离化能，质子亲合势，原子化能，这些方法有Ｇａｕｓｓｉａｎ－ｎ：Ｇ１，Ｇ２，Ｇ２（ＭＰ２）以及ＣＢＳ－ｎ，ＣＢＳ－４，ＣＢＳ－ｑ，ＣＢＳ－Ｑ，ＣＢＳ－ＡＰＮＯ，对所得结果及其误差进行比较和分析。     

有限域上具有少数不动点的Dickson多项式

设（ｎ，ｑ＾２－１），则Ｄｉｃｋｓｏｎ多项式Ｄ（ｘ，１）是有限域Ｆｑ上的一个轩换多项式。本文证明了：如果ｑ是一个素数的幂（ｑ≥５），则存在正整数ｎ，（ｎ，ｑ＾２－１）＝１，ｎ＜ｃ１（ｌｏｇｑ）＾ｃ２，使得Ｄｎ（ｘ，１）在Ｆｑ上恰有５个不动点，这里ｃ１，ｃ２是绝对常数。     

在MIMD—CREW模型上确定凸多边形可碰撞区域的并行算法

设Ｐ和Ｑ是平面内任意两个互不相交的凸多边形，目前确定Ｐ与Ｑ的可碰撞区域的最佳串行算法时间复杂度为Ｏ（ｎ＋ｍ），其中ｎ和ｍ分别为凸多边形Ｐ和Ｑ的顶点个数。在该算法的基础构造了一个易于并行化的求支撑点的串行算法，进而给出了在ＭＩＭＤ－ＣＲＥＷ模型上确定可碰撞区域的并行算法，其时间复杂度为Ｏ（（Ｓ＋ｌｏｇ２（ｎ＋ｍ）ｌｏｇ２（ｎ＋ｍ）／ｌｏｇ２Ｓ），其中Ｓ为处理机个数。     

在MIMD－CREW模型上确定凸多边形可碰撞区域的并行算法

设Ｐ和Ｑ是平面内任意两个互不相交的凸多边形，目前确定Ｐ与Ｑ的可碰撞区域的最佳串行算法时间复杂度为Ｏ（ｎ＋ｍ），其中ｎ和ｍ分别为凸多边形Ｐ和Ｑ的顶点个数．在该算法的基础上构造了一个易于并行化的求支撑点的串行算法，进而给出了在ＭＩＭＤ－ＣＲＥＷ模型上确定可碰撞区域的并行算法，其时间复杂度为Ｏ（（Ｓ＋ｌｏｇ＿２（ｎ＋ｍ））ｌｏｇ＿２（ｎ＋ｍ）／ｌｏｇ＿２Ｓ），其中Ｓ为处理机个数     

Optimal Polygonal Approximation of Digital Planar Curves Using Genetic Algorithm and Tabu Search

Three heuristic algorithms for optimal polygonal approximation of digital planar curves is presented.With Genetic Algorithm (GA), improved Genetic Algorithm (IGA) based on Pareto optimal solution and Tabu Search (TS), a near optimal polygonal approximation was obtained.Compared to the famous Teh-chin algorithm, our algorithms have obtained the approximated polygons with less number of vertices and less approximation error.Compared to the dynamic programming algorithm, the processing time of our algorithms are much less expensive.     

有向环网D(n;s_1,s_2,s_3)的直径

环网的直径是网中任意两点间距离的极大值。对于给定的n个顶点,设计出具有最短直径的优化环网,必须首先解决计算环网直径的问题。本文利用数论的方法得到计算有向环网D(n;s_1,s_2,s_3)的直径的公式,解决了出度为3的有向环网的直径计算问题。对研究具有任意出度的有向环网的直径计算问题有一定参考作用。     

Super-Euler迭线图的特征刻划

图中端点度数不是２而内点的度数是２的路叫做枝。文中证明了一个连通图Ｇ的ｎ次迭线图Ｌ＾ｎ（Ｇ）是Ｓｕｐｅｒ－Ｅｕｌｅｒ图的充要条件是Ｇ有一个包含Ｇ的每个度至少为３的项点的子图Ｈ,满足：Ｈ的每个顶点都是偶度;Ｈ的孤立顶点在Ｇ中度至少为３;Ｈ的任何连通分支与Ｈ的其它连通分支在Ｇ中的距离至多是ｎ;对于Ｇ中不在Ｈ中的枝的长度至多为ｎ＋１,对于Ｇ中有端点度为１的枝的长度至多为ｎ。     

含有单向回路的风网平衡图绘制方法

在火风压作用下发生风流逆转和采用多级机站通风的矿井往往存在单向回路。通风网络中存在单向回路时,将无法绘制其所对应的平衡图。采用通风网络拓扑关系等效变换的方法,删除造成单向回路的风机分支,并构造新的风机分支．其末节点是新网络的汇点,原风机分支末节点是新网络的源点,变换后的网络与原网络在分支数上相同,说明平衡图矩形块的个数不变。除造成单向回路的风机分支外,变换后的网络与原网络拓扑关系相同。将含有单向回路的通风网络变换成无单向回路的通风网络,从而实现了含有单向回路的风网平衡图的绘制。     

图K（r，2m）的邻点可区别全染色

在等完全r-部图全染色的研究中,首先确定了每部有2个点的完全r-部图的全色数;然后利用已得到的结果进一步研究每部有n个点的完全r-部图的全色数．采用上述思路研究了等完全卜部图的邻点可区别全染色,利用图分解的方法给出了每部有2个点的完全r-部图的邻点可区别全色数;并给出了每部有偶数个点的等完全r-部图的邻点可区别全色数．     

关于3—连通非Hamilton无爪图的一个注记

文章证明了３－连通非Ｈａｍｉｌｔｏｎ无爪图的任一最长圈包含至少４个顶点的独立集     

基于攻击模式的广度搜索攻击图生成算法

网络攻击者一旦发生攻击行为,通常希望攻击行为能危害到最大范围,基于这一前提,依据广度优先搜索策略及属性攻击图模型,提出了基于攻击模式的广度搜索攻击图的生成算法,算法可以很快的生成攻击图并且规模明显减小,最后对该算法的性能进行了分析和实验分析。     

Optimal Polygonal Approximation of Digital Planar Curves Using Genetic Algorithm and Tabu Search

Three heuristic algorithms for optimal polygonal approximation of digital planar curves is presented.With Genetic Algorithm (GA), improved Genetic Algorithm (IGA) based on Pareto optimal solution and Tabu Search (TS), a near optimal polygonal approximation was obtained.Compared to the famous Teh-chin algorithm, our algorithms have obtained the approximated polygons with less number of vertices and less approximation error.Compared to the dynamic programming algorithm, the processing time of our algorithms are much less expensive.     

图的团分解

该文证明了从任何一个ｎ阶图中一个接一个地移去最大团，则移去团的顶点和达ｎ＾２／２后是空图，从而证明了Ｗｉｎｋｌｅｒ猜想。     

具有第四小Hosoya指标的单圈图

用Z（G）表示图G的Hosoya指标,定义为图G的边的匹配数的总和,设“。表示”个顶点的单圈图集．一个充分悬挂的单圈图具有这样的性质：在它唯一圈上的任意一点的度不小于3．用un^1表示充分悬挂的单圈图集．在这篇文章中,确定了在un^1中有第四小Hosoya指标的图．