(n,m)-p-蜘蛛树的强优美性

给出了优美树、强优美树、边对称树以及对偶标号的概念,定义了一类蜘蛛树.证明了此类蜘蛛树是强优美树,蜘蛛树的强优美标号是对偶标号,并证明了蜘蛛树的边对称树仍然是强优美树.     

(2m+1,1)-p-树的二分强优美性和二分强奇优美性

给出了二分优美树和强优美树、强奇优美树、边对称树以及对偶标号的概念,定义了一类(2m+1,1)-p-树.并证明了(2m+1,1)-p-树是二分强优美树和二分强奇优美树,并验证了(2m+1,1)-p-树的优美标号是对偶标号.最后证明了(2m+1,1)-p-树的边对称树仍然是二分驺优美树,并将上面的结论推广到一般情形.     

关于树指标二阶齐次马氏链的等价定义

树指标随机过程是近年来概率论的研究方向之一,已引起了概率论、物理学、计算机等学科的广泛关注,国内外关于树指标随机过程的研究已经取得了一定的成果.树指标随机过程中的一类重要的模型就是树指标马氏链.Benjiamini和Peres首先给出了树指标马氏链的定义.杨卫国、陈晓雪和王豹给出了树指标一阶马氏链的等价定义.杨卫国等又研究了树指标马氏链强极限定理.为了更有效的研究树指标随机过程,本文给出树指标二阶齐次马氏链的等价定义,并证明其等价性.     

图的支撑树伸展与层叠最优化

在图的支撑树最优化中,有两个重要的优化指标:伸展度和层叠度.由此提出两个组合最优化问题:最小伸展支撑树问题,求一个图的支撑树,使得当所有边嵌入到此支撑树时,这些边的最大伸展距离为最小;最小层叠支撑树问题,求一个图的支撑树,使得当所有边嵌入到此支撑树时,每条树边上的最大重叠边数为最小.这两个问题确定出两个图论参数:树展和树层.本文主要论述树展和树层的基本结构性质,包括圈与余圈的对偶性、极值性、上下界、最优性刻画和最优值计算等.     

模糊树自动机的同余与同态

从代数角度出发研究模糊树自动机的同余与同态,得出模糊树自动机的同态基本定理和同构基本定理,且对模糊树自动机的语言及模糊树自动机的极小化问题进行研究.     

格值树自动机的乘积与覆盖

给出了格值树自动机的全直积、限制直积、级联积、圈积与覆盖的概念,讨论格值树自动机积之间的关系、格值树自动机的之间的覆盖关系以及格值树自动机的积之间的覆盖关系。     

探讨斐波纳契对虾树的优美性

具有完美匹配M的n阶树T是强优美的,如果对任意uv∈M,存在树T的一个优美标号f,使得f(u)+f(u)=n-1.给出了二分奇优美树和强优美树的概念,证明了斐波纳契对虾树是二分奇优美和强优美树.     

字典序地生成有序根树的一个算法

§1.引言由于树的生成在计算机科学中有着重要应用,近年来许多文章研究了树的生成,其中大多数文章是讨论2分树及 k 分树的生成.研究一般有序根树的文章尚少.文献[1]给出了有序根树的一个序列表示法,并描述了一个生成有序根树的算法.文献[2]及[3]讨论了生成2分树及 k 分树的算法.本文用0,1序列表示有序根树,并给出了一个字典序地生成具有 n 个顶点的所有有序根树的算法.本文的表示法及算法与文献[1]中所提方法不同.本算法亦可用来生成具有 n 个叶子的所有2分树.它比[2]中的算法更简单.本文中未加说明的术语皆见[1].     

给定度序列图的覆盖成本和反向覆盖成本的研究

具有n个顶点且度序列为(m,2,…,2,1,…,1)(1的重数为m)的连通图不止一个(这些图均为树),而每个树对应唯一一个段序列(l1,l2,…,lm).通过对任意一树移动最长段的悬挂点到最短段悬挂点的方式得到另一树,比较前后两树的覆盖成本和反向覆盖成本,给出了具有最小覆盖成本和反向覆盖成本的极树,并且进一步给出了取得...     

Galton-Watson树的局部极限的一个反例（英文）

本文考虑后代分布具有有界支撑的Galton-Watson树.我们证明在具有大的宽度这一条件概率分布下,Galton-Watson树不会局部收敛到任何具有唯一一条无穷脊柱的随机树.     

关于函数组的边值问题的典则函数

本文将定义并运用指数矩阵和对数矩阵的工具来研究解析函数组的边值问题．我们将求出它们的典则矩阵．并给出其总指标和偏指标的解释．     

PROPERTIES OF THE BOUNDARY FLUX OF A SINGULAR DIFFUSION PROCESS

The authors study the singular diffusion equationwhere Ω(?)Rn is a bounded domain with appropriately smooth boundary δΩ, ρ(x) = dist(x,δΩ), and prove that if α≥p-1, the equation admits a unique solution subject only to a given initial datum without any boundary value condition, while if 0 <α< p - 1, for a given initial datum, the equation admits different solutions for different boundary value conditions.     

伪抛物型复方程的Riemann─Hilbert初边值问题的可解性及其近似解的误差估计

本文使用参数开拓法证明了非线性伪抛物型复方程在多连通区域上的Ｒｉｅｍａｎｎ－Ｈｉｌｂｅｒｔ初边值问题的可解性，并对近似解作出了误差估计。     

非可微参数规划极值函数方向导数的表示

参数规划的极值函数一般是非可微的且没有显示表示。为了讨论极值函数的变化性质，研究其方向导数有重要作用。本文对两类非可微函数（凸函数和拟可微函数）构成的参数规划问题的极值函数，给出了其普通方向导数的等式表示。     

高阶微分方程允许解的存在性

本文主要目的是利用值分布理论研究复高阶微分方程(Ω(z,w)/w^k0(w’)^k1…(w^(n)^kn)^m=aw^p ∑j=0^s bj(z)w^j,(p≥m）亚纯允许解的存在性问题．证明了一个在适当的条件下，该微分方程的亚纯解一定不是允许解的结果．实例表明该文的结果是最佳的．     

吸引盆在二阶抛物线边值问题解存在唯一性中的应用

本文研究了二阶抛物线边值问题解的存在唯一性的问题.利用吸引盆的方法和全局同胚理论,推导出二阶抛物线边值问题解存在唯一性的一个充分条件,从而推广了已经存在的一些定理.     

四元数矩阵的奇异值分解及其应用

In this paper, a constructive proof of singular value decomposition of quaternion matrix is given by using the complex representation and companion vector of quaternion matrix and the computational method is described. As an application of the singular value decomposition, the CS decomposition is proved and the canonical angles on subspaces of Q^n is studied.     

一类奇异方程两点边值问题的差分—样条校正解

本文考虑一类奇异方程两点边值问题的差分解和样条数值解法,证明了差分解,样条解分别从两侧逼近精确解,从而得到高精度的差分-样条校正解. 考虑如下形式的奇异边值问题:     

Runge—Kutta方法的G—正交性

１Ｇ－正交矩阵微分方程考虑ＲＮ×Ｎ上常微分矩阵方程初值问题这里Ｗ：［０,＋∞）×ＲＮ×Ｎ→ＲＮ×Ｎ为一光滑的映射,Ｙ（０）ＲＮ×Ｎ为给定的初值,Ｇ为实常正定矩阵．定义１．１如果问题（１．１）的真解ｙ（ｔ）满足ＹＴ（ｔ）ＧＹ（ｔ）＝Ｇ,ｔ≥０,则称该问题真解Ｙ（ｔ）是Ｇ－正交的,以下简称该问题是Ｇ－正交的．特别地,当Ｇ＝ＩＮ时,称该问题是正交的,这里ＩＮ为Ｎ×Ｎ单位降．引理１．１［２］问题（１．１）是正交的当且仅当Ｗ（ｔ,Ｙ）＝Ｆ（ｔ,Ｙ）Ｙ,这里Ｆ;［０．＋∞）×ＲＮ×Ｎ→Ｎ×Ｎ为一反对称矩阵函…     

拓扑度的计算及其对超线性方程组的应用

本文利用锥理论给出了新的拓扑度计算方法．作为应用，研究了超线性积分方程组和超线性常微分方程组两点边值问题非平凡解的存在性．