线性方程组分级行处理法贪心方法

给出在分布式存储的MIMD树机模型上求解任意相容性线性方程组的分级行处理法贪心方法，证明算法收敛并分析算法的通信复杂度。     

EXISTENCE OF STOCHASTIC EQUILIBRIUM WITH INCOMPLETE FINANCIAL MARKETS

This paper analyzes the aritrage-tree security markets and the general equilibrium ex-istence problem for a stochastic economy with incomplete financial markets. Information structure is given by an event tree. This paper restricts attention to puraly financial securities. It isassume that trading takes place in the sequence of spot markets and futures markets for securi-ties payable in units of account. Unlimited short-selling in securities is allowed. Financial markets may be incomplete, some consumption streams may be impossible to obtain by any tradingstrategy. Securities may be individually precluded from trade at arbitrary states and dates. Thesecurity price process is arbitrage-free the dividend process if and only if there exists a stochaticstate price (present value) process : the present value of the security prices at every vertex isthe present value of their dividend and capital values over the set of immediate successors ; thecurrent value of each security at every vertex is the present value of its future dividend streamover all succeeding vertices. The existence of such an equilibrium is proved under the followingcondition: continuous, weakly convex, strictly monotone and complete preferences, strictlypositive endowmenta and dividends processes.     

子图识别的层分解方法

子图识别问题(SRP)就是在一个图G中确定并寻找是否存在和另一个图H相同构的子图．本文将引入图的层分解概念，并以此为基础建立识别图的同构子图的算法．该算法的复杂性为O(n(△-1)^k-1)，其中△是图G的度，即G中点的最大度，n，k分别是图G，H的阶．     

一类多步矩阵对策上的计策问题

以有序树为工具,研究了可以描述连环计,诱敌深入等多步矩阵对策上的一类计策模型.在不考虑信息环境的封闭对策系统中,及局中人对每一步矩阵对策的赢得矩阵,两个局中人的策略集合以及局中人的理性等的了解都是局中人的共同知识的假定下,提出了局中人的最优计策链及将计就计等概念,研究了局中人中计和识破计策的固有概率,讨论了局中人在什么情况下最好主动用计,在什么情况下最好从动用计以及求解最优计策等问题.     

5-桥图F(2,a,a,b,c)的色等价刻画

设P(G，λ)是图G关于变量λ的色多项式，P(G，λ)=P(H，λ)，称G和H色等价，由连接两个顶点的S条内部不交的路组成的图叫S-桥图。本讨论了5-桥图F(2,a,a,b,c)(c≥b≥a 1，a≥2)的色性，完整刻画了这类图的色等价图。     

加速行处理法q叉树MIMD算法

利用正交化行处理法、行处理法贪心方法和分治策略给出一个基于分布式存储多指令流多数据流(multiple instruction stream,multiple dsts stream,MIMD)一级q叉树树机模型求解任意线性代数方程组的并行迭代算法，证明算法对相容性线性代数方程组收敛并分析算法的通信复杂度。     

树上秘密共享体制的信息率

研究以树G为通道结构的秘密共享体制的最优信息率ρ（G）。得到了ρ（G）＝2／3的要条件。证明了ρ（G）不会介于实数区间（3／5，2／3）中，给出了以树G的阶数表示的ρ（G）的下界，求出两类具有某种结构的树的最优信息率。     

轮图和多轮图的生成树的计数

本文应用计算生成树个数的有向图方法、分块矩阵的行列式计算法以及常系数线性递归方程的解法 ,计算得到轮图和多轮图的生成树个数的表达式 (显式或递推式 )     

ω_2-Aronszajn树与Martin公理

本文用正常力迫方法证明了:如果ZFC与存在弱紧基数协调则ZFC与不存在ω_2-Aronszajn树加马丁公理也协调。     

图的L(3,2,1)-标号

无向图G的L(3,2,1)-标号是指从顶点集V(G)到非负整数集Z*的一个映射,满足:对i=1,2,3,只要dG(x,y)=i,则f(x)-f(y)|≥4-i.若一个L(3,2,1)-标号中的所有像元素都不超过整数k,则称之为k-L(3,2,1)-标号.图G的L(3,2,1)-标号数,记作3λ(G),是使得图G存在k-L(3,2,1)-标号的最小整数k.文中给出了路、圈、树等特殊图的L(3,2,1)-标号数,并给出了一般图的L(3,2,1)-标号数的一个上界.