三正则图六阶边连通度的上界

首先给出了阶12的三正则图λ6存在性的刻画,接着证明了若G的围长至少是6/2＋1=14,则有λ6≤ξ6,并且该上界是紧的.     

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-最优的.     

一类四阶边值问题正解的存在性

讨论了四阶常微分方程边值问题u(4)(t)=f(t,u,),0相似文献   

强乘积图的限制边连通度

文章研究了两连通图G1和G2的强乘积图G1G2的限制边连通度,给出了强乘积图的限制边连通度的一个上界,并确定一类特殊强乘积图的限制边连通度.     

一类四阶两点边值问题解的存在性

给出了四阶两点边值问题y(4)=f(x,y,y′,y″,y ),y(0)=y′(0)=y(1)=y′(1)=0非负解和非正解存在的判据,仅要求非线性项f在原点的一个邻域满足一定的符号条件,突破了以往对非线性项f的增长性限制.     

一类定态四阶方程解的存在性

研究四阶非线性抛物型微分方程定态解的存在性,应用不动点方法证明解的存在性.在四阶抛物型方程中,最大值原理已经不再成立,使得最大模估计不易获得.     

极小四阶限制边连通图

设G是有限简单无向图,k是正整数.使G-S每个分支的阶不小于k的边割S称为G的k阶限制边割.G的四阶限制边连通度λ4(G)是G的四阶限制边割之中最少的边数.若对于任意边e∈E(G),均有λ4(G-e)=λ4(G)-1,则称G是极小四阶限制边连通图.定义ξ4(G)=min {(e)(U):U(∪)V(G),G[U]是四阶连通导出子图},此处(e)(U)表示恰好有一个点在U上的边的数目.若λ4(G)=ξ4(G),则称G是λ4最优的.若每个5阶限制边割都孤立出G的一个5阶连通子图,则称G是超级5阶边连通的.笔者给出:极小四阶限制边连通图若不是λ4最优的,则是3正则,围长为5,任意边都关联5圈,且是超级5阶边连通的图.     

一类四阶微分方程正解的存在性

给出了四阶微分方程（r(r)x(t))″ f(t,x(g(t))=0正解存在的两个充分条件。     

四阶椭圆型方程弱解的存在性

针对四阶椭圆方程的不同形式,分别应用Lax-Milgram定理及变分法对两类四阶椭圆型方程进行研究。本文第一部分运用Lax-Milgram验证在Hilbert空间H²上恒存在唯一的解u,使得H²上的有界强制双线性型与H²上任一有界线性泛函相等。进而证明出存在唯一弱解满足第一类含有一阶项的四阶椭圆型方程。第二部分运用变分方法解决另一类含有p次二阶项四阶椭圆型方程。在方法上,首先定义方程弱解,其次找出与方程相对应的泛函,进而将问题转化为求相应泛函的极值元,证明泛函极值元的存在性,最后证明弱解的唯一性。     

关于图的超常边连通度和等周边连通度的等值性

图的超常边连通度和等周边连通度是图的通常边连通度概念的推广，首先举例说明在一般情形下两者可以不等，然后再论证明当正则边可迁图的阶不小于3k时，它的k阶超常边连通度与k阶等周边连通度相等。     

笛卡尔乘积图的限制边连通性

设G是一个极大限制边连通k-正则图,k≥2．论文证明了：如果│G│〉2k且n≥3,那么笛卡尔乘积图Pn×G是超级限制边连通的,除非G包含子图Kk;如果│G│〉k＋1且n≥3,那么Cn×G是超级限制边连通的,除非n=3且G是圈．     

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

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

笛卡尔乘积图的超级3-限制边连通性

设Gi是一个极大边连通的与Ki-正则图,且ki≥3,i=1,2,证明了：如果围长g（Gi）≥4,则其笛卡尔乘积图G1□G2是超级3-限制边连通的;同时提出了在特定条件下笛卡尔乘积图Gm□G和K2□G是超级3-限制边连通的充要条件。     

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

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

λ'-最优无三角图的最小边度充分条件

设S是连通图G的一个边割。若G-S不包含孤立点,则称S是G的一个限制边割。图G的最小限制边割的边数称为G的限制边连通度,记为λ'(G).如果图G的限制边连通度等于其最小度,则称图G是最优限制边连通的,简称λ'-最优的。设G是一个n阶的连通无三角图,且最小度δ(G)≥2.文章证明了,若最小边度ξ(G)≥(n/2-2 )(1+1/δ(G)-1),则G是λ'-最优的。并由此推出,若连通无三角图G的最小度δ(G)≥n/4+1,则G是λ'-最优的。最后给出例子说明这些结果给出的边界都是紧的。     

无向广义De Bruijn图的m-限制边连通性

m-限制边割将连通图G分离成阶不小于m的连通分支,图G的最小m-限制边割所含的边数称为图G的m-限制边通度,记作λm（G）.对于包含m-限制边割的连通图G,有λm（G）≤ξm（G）（m≤3）;如果λm（G）=ξm（G）,则称图G是极大m-限制边连通的.本文证明：当n≥7时,无向广义De Bruijn图UBG（2,n）是极大m-限制边连通的（m={2,3}）.     

无向二元De Bruijn图的边割计数

利用无向二元De Bruijn图UB(2，n)的极大限制边连通性计算了它的边割数，确定了阶至多为3的边割数，同时，给出了4阶边割数的一个上界，认为此上界是紧的。     

线图连通度的界

首先给出了线图连通度K_L的一个上界:K_L≤δ+Δ-2;其次得出了在条件δ≥[n/2]+1下K_L的一个很好的下界:K_L≥2δ-2;由此得到当δ≥[n/2]+1时,若G为正则图,则K_L=2δ-2,若G为拟正则图,则K_L=2δ-2或2δ-1.