图是超级-λ3的邻域条件

设G是有限简单无向图, k是正整数,使G-S的每个分支都包含至少k个点的边割S称为G的k-限制边割。若任意最小k-限制边割都孤立一个k阶连通子图,则称图G是超级-λk 的。本文应用邻域条件给出了图是超级-λ3 的充分条件。     

k阶限制边连通度最优的一个充分条件

设S是图G的一个边子集,若G-S不连通且每个分支的阶至少为k,则称S为G的一个k-限制边割.若G有k-限制连割,G的最小k-限制边割的边数称为G的k阶限制边连通度,记为λk(G).记ξk(G)=min{|[X,]|∶|X|=k,G|X|连通},若λk(G)=ξk(G),则称G是λK-最优的.证明了若对G中任意一对不相邻的顶点x,y都有d(x) d(y)≥n 2(k-2),且G不是G*k图,则G是λk-最优的.     

一类特殊图k-限制边连通度

设F?E (G)为图G=(V,E)的一个边集,如果G-F不连通且G-F的每一个连通分支都至少有k个顶点,F就称为图G的一个k-限制性边割.图G的k-限制边连通度是图G的最小k-限制性边割的基数,记为λk(G).限制性边连通度是衡量网络可靠性的重要参数之一.证明了在2≤k≤n,h≤n/2的情况下,一类特殊图—蜻蜓网络D(n,h)的k-限制边连通度是■     

点积图的超连通性

如果图G的每个极小点割（边割）都孤立一个点，则图G是超点连通（超边连通）的。图G的至少孤立一条边的边割称为限制性边割，其最小基数计作λ′（G）。当λ′（G）=ξ（G）时，称图G是λ′-最优，其中ξ（G）是图G的最小边度。本文给出了点积图是超点连通、超边连通、的一些充分条件。     

图是λ_k-最优的和超级-λ_k的度条件

设S是连通图G中的一个边子集。若G-S不连通且它的每个连通分支的阶至少为k,则称S是G的一个k限制边割。图G的最小k限制边割的边数称为G的k限制边连通度,记为λk(G).义ζk(G)=min{|[X,X]|∶|X|=k,G[X]连通},其中X=V(G)\X.若λk(G)=ζk(G),则称G是λk-最优的。如果图G的每个最小k限制边割都孤立了一个k阶连通子图,那么称G是超级-λk的。设k是一个不小于2的正整数且G是一个阶不小于2庇的图。本文证明了若对于G中任意一对不相邻顶点u,v都有d(u)+d(v)≥ν+2k-4且G不属于一类特殊图,则G是λk-最优的。最后,给出了图是超级-λk的一个充分条件。     

优化正则图的限制边连通性的最小度条件

限制边割将连通图分离成不合孤立点的不连通图，如果最小限制边割只能分离孤立边，则称图G是超级限制边连通的．证明了如果k＞|G|/2 1，那么k正则连通图G是超级限制边连通的，k的下界在一定程度上是不可改进的．     

图是极大3限制边联通的充分条件

设S是连通图G中的一个边子集。若G S不连通且它的每个连通分支的阶至少为k,则称S是G的一个k限制边割。图G的最小k限制边割的边数称为G的k限制边连通度,记为λκ(G)。定义ξκ(G)=min{|［X,X］|:|X|=k,G［X］连通},其中X=V(G)＼X。若λk (G)=ξk(G),则称G是极大k限制边连通的。设G是一个围长至少为5的λ3 连通图。本文证明了若G中不存在5个点u1,u2,v1,v2,v3使得d(ui,vj)≥3(i=1,2;j=1,2,3),则G是极大3限制边连通的。     

λ_(3,q)-连通图的刻画(英文)

连通图G称为λ3,q-连通的如果存在边割S使得G-S有两个阶数分别至少为p和q的连通分支。给出一个图是λ3,q-连通的一些充分和必要条件。     

正则图m-限制边连通度的存在性

图G的m-限制边割是删除它以后G不连通,且留下的每个分支的阶至少为m的边子集;m-限制边割的最小基数称为m-限制边连通度。设G是连通（k-2）-正则图,阶至少为2k（k≥5）。证明了G的k-限制边连通度存在当且仅当G不属于一种特殊图类G^＊ k-2.     

λ3,q-连通图的刻画

连通图G称为λ3,q-连通的如果存在边割S使得G-S有两个阶数分别至少为p和q的连通分支。给出一个图是λ3,q-连通的一些充分和必要条件。     

仿射李代数sl(2,(C))的顶点算子表示VQ上的顶点代数结构

根据李代数的表示理论,研究了仿射李代数sl(2,(C))的顶点算子表示VQ的顶点算子结构,通过形式级数的计算方法,证明了VQ是一个顶点算子代数.     

仿射李代数■的顶点算子表示V_Q上的顶点代数结构(英文)

根据李代数的表示理论,研究了仿射李代数■的顶点算子表示VQ的顶点算子结构,通过形式级数的计算方法,证明了VQ是一个顶点算子代数.     

关于局部顶点李代数的一点注记

根据局部顶点李代数的同态，可惟一地诱导出由它们分别构造所得的顶点代数之间同态的理论。进一步探讨了局部顶点李代数的概念。给出了关于局部顶点Poisson微分代数的两个命题，补充完善了这两个命题。详细解释了顶点李代数是局部顶点李代数的特例。     

仿射李代数的Sl(n,C)顶点算子表示V_Q上的顶点代数结构(英文)

利用李代数表示论研究了仿射李代数Sl(n,C)的顶点算子表示VQ上的顶点代数结构,并利用形式幂级数的计算方法证明VQ是一个顶点代数,然后给出了它上面的保角向量.     

图的连通Domination数与若干不变量的联系

研究了图的连通控制数与全控制数、无赘数、点色数、点荫度等不变量之间的关系．将 文［２］中的一个结果ｒｃ（Ｇ）≤４ｉｒ（Ｇ）－２改进为ｒｃ（Ｇ）≤３ｉｒ（Ｇ）－２，且上界可达。     

唯一可解性对受限制多项式扦值空间的选择

受限制扦值空间的约束条件形式有两类，一类是对多项式系数的约束方程，每方程系数对应于一向量C，另一类是限定基函数形式，每个基函数构造形式中的组合系数组成一个向量Q。将扦值的唯一可解性要求转化为对C或Q的约束条件。     

局部顶点李代数的有限直积

局部顶点李代数是一个新的代数结构,它和顶点代数有密切关系。本文定义了局部顶点李代数的有限直积,讨论了其对应的顶点代数的性质,尤其是得到有限个局部顶点李代数的直积对应的顶点代数同构于有限个顶点代数的直积。     

一种基于加减法求交和顶点类型的凹多边形水平扫描填色算法

本文给出了一种只用加、减运算就能求水平线与凹多边形边界交点的方法。并根据顶点类型定义,将凹多边形顶点分成“水平顶点”、“极点”、“拐点”三类,设计了基于三类顶点的边界存贮结构,建立了凹多边形水平扫描填色算法,解决了当交点为顶点时可能产生的“交点对”不配对的问题。     

由半单纯元素组成的李－p代数

本文讨论特征ｐ（＞０）的任意域上，所有的元素都是半单纯元素的有限维李－ｐ代数的性质及结构     

图是极大限制边连通的一个充分条件

设G是n阶简单无向连通图,G的限制边割是删除它以后G不连通,且留下的每个分支不含孤立点的边子集;限制边割的最小基数称为限制边连通度.记G的顶点x的度为d(x)。证明了若对超级连通图G中任意一对不相邻的顶点x和y都有d(x) (dy)n,则G是极大限制边边通的当且仅当G不同构一种特殊图G。