点度与图的上可嵌入性

本文证明了:(1) 设G是2-连通简单图,且不含K_3,若对任意一对距离为2的点u,u,有max{d(u),d(u)}>n/3-1,其中n=|V(G)|,则G是上可嵌入的,且条件中不等式的界"n/3-1"是不可达的;(2) 设G是3-连通简单图,若对任意依次相邻的三点u,u,W,有max{d(u),d(u),d(w)}≥n/6+1,其中n=|V(G)|,则G是上可嵌入的,且条件中不等式的界"n/6+1"是最好的.     

一类图的亏格

在刘提出的联树模型的基础上,更广泛未必具有对称性的图类的亏格问题可以得到解决．本文中,我们得到了一类具有比较弱对称性的新图类的亏格．作为推论亦得到了完全三部图Kn,n,l（l≥n≥2）的亏格．此处所用方法比已知用来计算图的亏格问题的方法,如电流图等,更直接且可用线性时间算法实现．     

与直径和围长有关的图的最大亏格

利用图的直径和围长来研究图的最大亏格的下界,得到了如下结果：设G是直径为d的简单图,若G的围长不小于d（其中d为不小于3的整数）,则ξ（G）≤2,即γM（G）≥1/2β（G）-1．而且,在这种意义下,所得到的界是最好的．     

局部大边宽嵌入图的最小圈基

利用Thomassen等人在大边宽嵌入方面的工作,给出局部大边宽嵌入的定义,并运用线性代数和相异代表系的知识,证明了局部大边宽嵌入图的最小圈基.     

平面图书式嵌入综述

图书式嵌入问题主要起源于大型集成电路(VLSI)设计和多层线路板印刷(PCBs)设计等诸多领域,有广泛的应用价值.图的书式嵌入是将图的点集排在一条直线上(书脊)且将边嵌入到以书脊为边界的半平面上(页)使得同页中的边互不相交.其研究的一个重要参数是页数(满足条件所需的最小页数),该问题是NP-困难的.本文主要综述平面图书式嵌入问题的相关研究.     

CTH算法,嵌入马氏链和RG-分解

本文是一篇关于GTH算法的综述.GTH算法是一种稳定的数值算法,常被用于计算马氏链的平稳概率.GTH算法是高斯消元法的一种重排,因此它们在数学上具有等价的意义.GTH算法的所有步骤都可以用嵌入的概念来进行概率解释,并且算法的每一次消元都会产生一个嵌入马氏链.在这种情况下,RG-分解与高斯消元法中的LU-分解相对应.此外,在处理一个由无限多个线性方程组成的系统时,嵌入马氏链能被视为GTH算法的一种扩展,同时,它在被用于近似估算原始马氏链时,会产生在l1范数意义下的最小误差.     

La^p（M）空间及其嵌入性质

引进一类新的Banaeh函数空间La^p（M）,并讨论了La^p（M）空间的嵌入性质,得到La^p（M）空间可以成为相对La^p空间较大的空间Bloch空间和La^p空间的中间空间．     

关于图的上可嵌入性的一个充分条件

本文主要证明:设G是一个(k+1)-边连通的n阶简单图,其围长为g,如果对G的任意独立集I(G)={v_i|1≤i≤k~2+2},k=0,1,2,均满足那么图G是上可嵌入的,而且下界是紧的.     

同向单形到欧氏空间的等距嵌入及其应用

该文利用矩阵的方法, 获得了两个同向的 n 维单形同时等距嵌入 Eⁿ 维欧氏空间的一个充分必要条件是: 对于预给(n+1)²个距离,满足一组具有行列式形式的不等式组det(△_k)<0, 由此可以得到两组等数量的有限点集合到 Eⁿ 维欧氏空间中等长嵌入的一个充分必要条件. 然后利用杨路和张景中引进的代数方法, 应用广义等距嵌入定理, 提出了关于两组两个完全同向的 n 维单形“广义度量加”的概念, 并且证明了涉及“广义度量加”的一个几何不等式, 它推广了杨路和张景中关于Alexander猜想的结果. 同时我们将杨路和张景中关于Neuberg-Pedoe不等式的高维推广形式推广到两组两个完全同向的 n 维单形中, 获得了涉及四个单形的一类几何不等式, 它们蕴含近期诸多文献的主要结果.