开集与色树理论

Ｗｈｉｔｎｅｙ和Ｔｕｔｔｅ为了探讨四色问题的理论证明曾把平面四色问题与圈上的４染色集的性质联系起来进行研究，提出了开集的概念和色树理论。本文研究圈上４染色集的性质，证明开集在某种组合运算后仍为开集，从而发展了色树理论，为研究平面图的染色问题提供了新的方法。文末提出了一些进一步研究的问题。     

量子阱中的束缚极化子的路径积分变分研究

利用Feynman路径积分变分方法，推导了整个电声子耦合区域的量子阱中束缚极化子的基态能。对其数值结果研究表明：当量子阱的约束势达到一定值，极化子的基态能修正－△E随电声子耦合常数α的增加激剧增大，约束势导致有效电声子耦合从无约束势时的弱耦合向居间耦合或强耦合渡越。更重要的是，我们发现存在一个量子阱的临界有效宽度lz0,当lZ小于临界值时，－△E随lz变小很快增大；当lz大于临界值时，随lz变大，－△E几乎不变。     

再谈任意循环极限效率的p-V图证明

在ｐ－Ｖ图上用外切卡诺循环的方法证明任意循环的极限效率更为简单明了．     

图的介值定理的变异形式(英)

本文对目前已知的图的一系列介值定理给出了几种变异形式．     

图的最大二等分问题的非线性规划算法

基于图的最大二等分问题的半定规划松驰模型 ,本文提出一个非线性规划算法求解该模型 ,得到该半定规划松驰模型的一个次优解 ,并且给出算法的收敛性证明 .数值试验表明该方法可以有效地求解图的最大二等分问题的松驰模型     

完全r部图乘积上的Graham猜想

图G的Pebbling数f(G)是最小的正整数n,使得不论n个Pebble如何放置在G的顶点上,总可以通过一系列的Pebbling移动把1个Pebble移到任意一点上,其中Pebbling移动是从一个顶点处移走两个Pebble而把其中一个移到与其相邻的一个顶点上。Graham猜测对于任意的连通图G和H有f(G×H)≤f(G)f(H)。本文证明对于一个完全r部图和一个具有2-Pebbleing性质的图来说,Graham猜想成立。作为一个推论,当G和H均为完全r部图时,Graham猜想成立。     

分圆域中的线性分组码

为实现面向多维信号有限域上的编码,本文从素元出发,利用素元生成的理想为素理想,研究对任意正整数n,分圆域Q(e2πi/n)的代数整数环模素理想所得的剩余域.当错误取值于有限域乘群的一个循环子群时,这种方法得到的有限域上面向ψ(n)维信号的线性分组码可以纠单个错,从而为码调制提供了一种代数渐进方法,推广了文[3-5]中的结果.     

关于模糊数空间的Skorokhod拓扑的注记

首先考察模糊数空间中Skorokhod度量与紧承下方图度量之间的关系,然后说明了文献[4]中的关于Skorokhod拓扑紧致性的例子是错误的并给出了正确的例子.     

一类基于变量分离的稳定化混合有限元方法

Based on a seperated model for saddle-point problems, we develop a new sta-bilized mixed finite element method. Such a model consists of two subproblems with respect to the primal and the dual variables, respectively. We show that the new method is coercive and that optimal error bounds hold. As an application,the nearly incompressible elastic problem is analyzed with our method.     

构造色等价图的几种新方法

给出了构造伴随等价图的几种新方法，因而也给出了构造色等价图的几种新方法。