关于k-Suslin树的自乘积树

在定义了一般树的乘积树以后，讨论了文献［１］中关于ｋ－Ｓｕｓｌｉｎ树的自乘积树的一个命题．证明了当ｋ为正则基数时，ｋ－Ｓｕｓｌｉｎ树的自乘积树不再是ｋ－Ｓｕｓｌｉｎ树，并构造了一个ω－Ｓｕｓｌｉｎ树，其自乘积树仍然是ω－Ｓｕｓｌｉｎ树．     

符号动力系统中同构于Almeida-Ramos树的另一个树

运用纯组合学方法构造了０－１序列的一个树Ｔ，证明了Ｔ同构于Ａｌｍｅｉｄａ－Ｒａｍｏｓ树。此外，还研究了Ｔ的自相似性及Ｔ中元素的特征值。     

Dedekind整环上的群环

本文研究了Ｄｅｄｉｋｉｎｄ整环上群环的模结构，进而推广了Ｑｕｉｌｌｅｎ－Ｓｕｓｌｉｎ定理。     

树Ju脑垂体和松果体细胞的超微结构研究

利用电镜观察了树Ｊｕ（Ｔｕｐａｉａ ｂｅｌａｎｇｅｒｉ ｃｈｉｎｅｎｓｉｓ）的脑垂体和松果体细胞的超微结构，结果显示这两类细胞除了有正常细胞结构外，核膜孔较大且在核周围还有一些电子密度不同，大小不一的蛋白质分泌颗粒，这些颗粒可能是生物个体调节各种生理生化功能，生长发育和昼夜节律的信使物质，这对进一步研究树Ｊｕ脑组织结构及其生理功能有一定意义。     

作为S—集的Souslin集的正则性

Ｓｏｕｓｌｉｎ集是比Ｂｏｒｅｌ集更为广泛的一种集合，研究了Ｓｏｕｓｌｉｎ集关于Ｓ维Ｈａｕｓｄｏｒｆｆ测度的正则性，得出了Ｓｏｕｓｌｉｎ集正则的充分条件。     

积域上带粗糙核的Marcinkiewiez积分

本文给出了如下定义的乘积空间Ｒｎ×Ｒｍ上一类带粗糙核的Ｍａｒｃｉｎｋｉｅｗｉｅｚ积分算子μΩ（ｆ）的Ｌ２（Ｒｎ×Ｒｍ）有界性：μΩ（ｆ）（ｘ，ｙ）＝（∫∞０∫∞０｜Ｆｔ，ｓ（ｘ，ｙ）｜２ｄｔｄｓｔ３ｓ３）１２，这里Ｆｔ，ｓ（ｘ，ｙ）＝｜ｘ－ｕ｜≤ｔ｜ｙ－ｖ｜≤ｓΩ（ｘ－ｕ，ｙ－ｖ）｜ｘ－ｕ｜ｎ－１｜ｙ－ｖ｜ｍ－１ｆ（ｕ，ｖ）ｄｕｄｖ且Ω（ｘ′，ｙ′）为文献［８］中建立的积域Ｓｎ－１×Ｓｍ－１上的一类ｂｌｏｃｋ－空间中的函数。这一结果是这类带粗糙核的积分算子在单参数下ｐ＝２时结果的改进和扩充。     

关于乘积空间上的Marcinkiewicz积分

该文给出了如下定义乘积空间Ｒｎ×Ｒｍ上一类带粗糙核的Ｍａｒｃｉｎｋｉｅｗｉｃｚ积分算子μΩ，ｂ（ｆ）的Ｌ２（Ｒｎ×Ｒｍ）有界性：μΩ，ｂ（ｆ）（ｘ，ｙ）＝（∫∞０∫∞０｜Ｆｂ，ｔ，ｓ（ｘ，ｙ）｜２ｄｔｄｓｔ３ｓ３）１／２，这里，Ｆｂ，ｔ，ｓ（ｘ，ｙ）＝｜ｘ－ｕ｜≤ｔ｜ｙ－ｖ｜≤ｓΩ（ｘ－ｕ，ｙ－ｖ）ｂ（｜ｘ－ｕ｜，｜ｙ－ｖ｜）｜ｘ－ｕ｜ｎ－１｜ｙ－ｖ｜ｍ－１ｆ（ｕ，ｖ）ｄｕｄｖ，且Ω为原子Ｈａｒｄｙ空间Ｈ１ａ（Ｓｎ－１×Ｓｍ－１）中的函数，ｂ为空间ｌ∞（Ｌｑ（Ｒ＋×Ｒ＋）中的径向函数     

0／1背包问题的动态状态树的回溯算法

本文给出了一个以动态状态空间树为基础的０／１背包问题的回溯算法。动态树方法对求解线性规划问题等是非常有用的，该算法所用时间比静态状态空间树方法要少。文中给出的Ｓｐａｒｋｓ算法经用Ｃ语言写成程度上机验证，思路正确。     

0／1背包问题的动态状态树的回溯算法

本文给出了一个以动态状态空间树为基础的０／１背包问题的回溯算法．动态树方法对求解线性规划问题等是非常有用的，该算法所用时间比静态状态空间树方法要少．文中给出的Ｓｐａｒｋｓ算法经用Ｃ语言写成程序上机验证，思路正确     

任意连通图与偏k-树乘积图的树宽

一个图的树宽是使图成为一个k-树的子图的最小整数k,本文考虑了顶点数为m的任意连通图C与顶点数为n的k-连通的偏k-树的乘积图的树宽,首先利用对已知结构图进行树分解的方法,确定了二者乘积图树宽下界,然后结合乘积图树宽的上界,得出了在满足顶点数n≥mk的条件下二者乘积图树宽表达式.     

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

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

正则^＊—半群的覆盖

设Ｓ是一个正则＊－半群,Ｃ＊（Ｓ）是Ｓ的最小自共轭全子半群．在Ｓ上定义关系ρ：ａρｂｕ,ｖ∈Ｃ＊（Ｓ）ｓ．ｔ．ｕ＊ｕ＝ａａ＊,ｕｕ＊＝ｂｂ＊,ｖ＊ｖ＝ｂ＊ｂ,ｖｖ＊＝ａ＊ａ,ｂ＝ｕａｖ．用Ｇ表示Ｓ／ρ的置换群,Ｐ（Ｇ）表示Ｇ非空子集的集合．τ是Ｓ到Ｐ（Ｇ）的映射满足条件：（１）ｓ１,ｓ２∈Ｓ,（ｓ１τ）（ｓ２τ）（ｓ１ｓ２）τ;（２）ｓ∈Ｓ,｛ｇ－１∈Ｇ：ｇ∈ｓτ｝ｓ＊τ;（３）１τ－１＝Ｃ＊（Ｓ）．则Ｔ＝｛（ｓ,ｇ）∈Ｓ×Ｇ：ｇ∈ｓτ｝是Ｓ的一个Ｃ＊－酉覆盖．称正则＊－半群Ｓ的一个子集Ｈ是允许的,如果关于任意ａ,ｂ∈Ｈ,ｕ,ｖ∈Ｃ＊（Ｓ）,有ａ＊ｂ,ａｂ＊∈Ｃ＊（Ｓ）和ｕａ,ｂｖ∈Ｈ．用Ｃ（Ｓ）表示Ｓ的所有允许子集（注意到Ｃ（Ｓ）是逆半群）．设Ｓ是一个正则＊－半群,Ｇ是一个群．如果θ：ｇ→θｇ是Ｇ到Ｃ（Ｓ）的一个准同态满足∪ｇ∈Ｇθｇ＝Ｓ,则Ｔ＝｛（ｓ,ｇ）∈Ｓ×Ｇ：ｓ∈θｇ｝是Ｓ的一个Ｃ＊－酉覆盖且Ｔ／σＧ．反之,Ｓ的每一个Ｃ＊－酉覆盖都可以如此构造．     

树的O—Residue与平均距离

讨论图的Ｏ－Ｒｅｓｉｄｕｅ的界，进而证明：对任何树Ｔ，│Ｏ－Ｒｅｄｉｄｕｅ│≥Ｄ＾－（Ｔ）。     

用基本集讨论k－连通图的Hamilton－连通性

设Ｇ是ｎ阶ｋ－连通图（ｋ≥３）．称Ｇ的独立集Ｓ为一个基本集，如果存在｛ｕ，ｖ｝Ｓ使得ｄｉｓｔ（ｕ，ｖ）＝２．本文证明了下述结论：如果对Ｇ的任－ｋ－基本集Ｓ，有ｍａｘ｛ｄ（ｕ）｜ｕＳ｝≥　则Ｇ或者是Ｈａｍｉｌｔｏｎ－连通的或者属于两类例外图之一。     

二树的乘积和Zagreb指数

乘积和Zagreb指数是著名的Zagreb指数的变形形式。文章对二树的乘积和Zagreb指数进行了研究,采用数学归纳法和分析结构法,得到了二树的最大和第二大乘积和Zagreb指数的值。     

一类新的直径为4的整树

本文给出了ｒ为偶数，直径为４的树Ｓ（ｒ，ｍｉ）为整树的一个充分条件。由此得到了ｒ为偶数直径为４的整树Ｓ（ｒ，ｍｉ）的一些新类，给出了它们的谱。同时表明这类整树有无穷多个。从而解决了文［４］中提出的有关直径为４整树的一个问题     

Windows98的窗口树

窗口是Ｗｉｎｄｏｗｓ操作系统中用户的载体，窗口体系在系统中占有重要地位，本文分析了Ｗｉｎｄｏｗｓ９８系统中窗口的体系结构，给出了周游窗口树的算法，并例举了窗口树的一些应用。     

有关对称无权图生成树数目的拆分定理

设G是一个对称平面图.Ciucu等证明了一个有关G的生成树数目的拆分定理,也就是G的生成树数目可用两个小图的生成树数目乘积来表示.在此基础上,提出了一种图变换,给出了图在这种变换下生成树数目的变化关系式,再结合矩阵-树定理给出了该拆分定理的一个简短证明.同时,受Zhang等证明的赋权图生成树权和的拆分定理启发,还给出了一个关于对称无权图生成树数目的等价拆分公式.     

2- 树不相似特征定理的一个证明

２－树不相似特征定理就是对于任何具有ｑ＾＊类不相似线,ｒ＾＊类不相似格,ｓ１类恰好具有两条相似线的不相似格,ｓ２类具有三条相似线的不相似格的２－树,其中ｓ＝ｓ１＋２ｓ２,有ｑ＾＊＋ｓ－２ｒ＾＊＝１．Ｆ．Ｈａｒａｒｙ利用构造的方法说明了这一理,但并未给出严格证明,这里将给出这一定量的一个证明。     

n阶树的指数分布

设Ｔｎ表示全体ｎ阶树所构成的集合，记Ｔ（ｎ，ｄ）＝（Ｔ∈Ｔｎ│Ｔ中恰有ｄ（≥１个环），本文证明了Ｔ（ｎ，ｄ）的本质指数集合为Ｓｎｄ，为：Ｓｎｌ＝（２，４，．．．２ｎ－２）；Ｓｎ，ｄ＝（２，３，．．．，ｎ－１）∪（ｎ，ｎ＋１，．．．，２ｎ－２ｄ）∩（２ｉ│ｉ＝１，２，．．．ｎ－ｄ）（ｄ≥２）。并证明了Ｔ（ｎ，ｄ）的幂敛指数集Ｓｎ＝（２，３，．．．ｎ－１），进一步刻划了Ｔ（ｎ，ｄ）中本原指数达到２ｎ－