k-连通图中最长圈上可收缩边的数目

给出了k-连通图中最长圈上的可收缩边的数目,得到如下结果:任意断片的阶至少为「k/2+1 的k-连通图中最长圈上至少有3 条可收缩边;更进一步,若该k-连通图中存在哈密顿圈,则哈密顿圈上至少有6 条可收缩边。     

哈密尔顿图的局部化临域并条件

采用图的局部化临域并条件 ,本文证明了下述结果 :设G是一个p阶 2 -连通图 ,Li- 相似文献   

6连通图完美匹配上的可收缩边

采用分类讨论的方法,研究了6-连通图中可收缩边在完美匹配上的分布情况,得到了如下新结果.设G是阶大于12的6-连通图,M是G的一个完美匹配,若图G的任意断片的阶都大于3,则M上至少有2条可收缩边.     

边-超欧拉图的一个度数和条件

图G称为边-超欧拉图,如果对于它的任一条边e,都有欧拉生成子图H包含e．给出了边-超欧拉图的一个度数和条件,即：设G是2一边连通的n个顶点的简单图,如果n≥100并且对于图G的任意两个不相邻的顶点u和v都有d（u）＋d（v）≥2/5n,那么对于图G的任意一条边e,或者G有欧拉生成子图H包含e,或者G（G关于e的剖分图）可以被收缩成K2.3或K2.5．     

5-连通图最长圈上可收缩边的分布

图可收缩边的存在性对于研究图的结构和证明图的归纳性质有着重要作用.该文对5-连通图中最长圈可收缩边的分布情况进行研究,证明了若G不包含某些特殊的2-断片,则最长圈C上至少包含六条可收缩边;进一步证明了若最长圈C中没有包含5度点的三边形则C至少包含两条可收缩边.     

拟无爪泛圈图的一个充分条件

设G是一个图.若对G中任意距离为2的点对x,y,总存在u ∈ N(x)∩N(y),使得N[u](C)N[x]∪N[y],则称G是拟无爪图.本文给出了拟无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{K4,P5,A}的拟无爪图,G(≠)Cn,则G是泛圈图.     

2-连通半无爪图的可迹性

若对图G中任意一对距离为2的顶点x,y,存在u∈N（x）∩N（y）使得N[u]（真包含于）N[x]∪[y],则称G是半无爪图,对半无爪图证明以下结果：若G为n阶2-连通半元爪图,满足NC≥n -2/2,则G是可迹的。     

5连通图的分裂和可收缩边

引入5连通图中度为5的顶点的分裂,利用分裂和收缩的运算对某类5连通图进行归纳,证明了对于阶至少为7的5连通图G,当G的任一断片的阶不等于2,且对G的任一5度顶点z,G[NG(z)]中含子图(K2∪2K1)+K1,则对G的任意顶点x,下列断言之一成立:1)x关联一条可收缩边;2)在NG(x)中存在一个5度顶点y关联一条可收缩边;3)在NG(x)中存在一个5度顶点y,使得对y作某一个分裂运算所得的图是5连通的.     

5-连通图的可收缩边的分布

图的可收缩边问题对于研究图的结构和证明图的某些性质有着重要作用。本文给出了5-连通图中某些最长圈可收缩边的分布情况,用树型结构理论进行分类讨论,得到如下结论:不含2-断片的5-连通图的最长圈上至少有三条可收缩边。     

子图的度和与Hamilton圈

摘要对图G的一条边w,它的度记为d（uv）：tN（u）uN（v）＼{u,v}．笔者证明了对一个n阶2一连通图G,如果对任意两条不相邻Ⅻ和xy有d（w）＋d（xy）≥n-2,则G有Hamilton圈或Dominating圈．     

恰含5条非基本边的极小3连通图

简单极小3连通图G中的一条不在任何三边形中的边e收缩之后所得到的图如果仍3连通,则称e为G的非基本边．Oxley与wu证明不是轮的简单极小3连通图至少包含3条非基本边,并且刻画了恰含3条或4条非基本边的不是轮的简单极小3连通图．现刻画恰含5条非基本边的不是轮的简单极小3连通图,它们是13类特殊的图．     

3连通图的可去边的分布

e是3连通图G的一条边,如果G-e是某个3连通图的剖分,则称e是G的可去边。研究了3连通图的去边的分布规律,得到：（1）是阶至少为6的3连通图G中的一个圈,如果C上不存在3个连续的3度点,那么C上至少有两条可去边。（2）设T是阶至少为5的连通图G的一棵生成树,如果G中至多存在一个极大半轮,那么T上至少有一条可去边。由此可得：阶至少为5的3连通3正则图的生成树上至少有一条可去边。     

一类具有转向点超曲面的奇摄动椭圆型方程边值问题

讨论了n维空间中如下一类具有转向点超曲面的奇摄动椭圆型方程的边值问题Lεu≡εLu ∑^ni=1fi(x1,……,xn)Эu/Эxi g(x1,……,xn)u=0,(x1,……,xn)∈Ω,u（x1,……,xn)│ЭΩ1=φ1(x1,……,xn-1),ai≤xi≤bi,u(x1,……,xn)│ЭΩ2=φ2(x1,……,xn-1),ai≤xi≤bi。其中：ε为一正参数,且L=∑ni,j=1aij(x1,……,xn)Э^2/ЭxiЭxj(aij=aji),∑ni,j=1aijξiξj≥λ∑ni=1ξ^2i,任意ξi∈R,i=1,2,……,n,λ＞0。利用多重尺度法和比较定理、就形坐标和抛物柱函数,研究了该边值问题解的渐近性态。     

某些5-连通图中最长圈上的可收缩边

给出某些5-连通图中某些最长圈上的可收缩边的分布情况,得到如下结果:某些5-连通图的某些最长圈上至少有两条可收缩边。     

泛圈图的一个新的充分条件

设G是一个阶为n的2－连通简单图,αv表示G中包含点v的最大独立集的点数,对任意uv不属于E,设Tuv=V\(N(u)∪N（v)),αuv=min{αu,αv}。本文证明了：如果对于任一对不相邻点u,v,｜N（u)∩N(v)｜≥min{αuv-1,｜Tuv｜},则除了一些特殊图外,对于G的任一点x和任意整数k(4≤k≤n),G包含长度为k县包含点x的圈。     

某些7-连通图最长圈上的可收缩边

给出某些7-连通图中某些最长圈上的可收缩边的分布情况,得到如下结果:某些7-连通图的某些最长圈上至少有2条可收缩边.     

一类多元线性函数方程(Ⅰ)

设函数f(x1，x2，…，xn)对xn有连续二阶偏导数，我们寻求函数方程n↑∑i=1(-1)^i-1[f(x1，…，xi xi 1，…，xi 1) f(x1，…，xi-xi-x(i 1)，…，x(n 1))] (-1)^n2f(x1，x2，…，xn)=0的一般解．首先，给出了方程n↑∑i=l(-1)^i-1[F(x1，…，xi x(i 1)，…，x(n 1)) F(x1，…，xi-x(i 1)，…，x(n 1)]=0的一般解，其次，上述第1式对x(n 1)两次微分，并简化得到形如第2式的方程．第1个函数方程的一般解为f(x1，x2，…，xn)=(n-1)↑∑i=1(-1)^i-1[A(x1，…，xi x(i 1)，…，xn) A(x1，…，xi-x(i 1)),…,xn)] (-1)^n-1 2A(xi,x2,…,x(n-1).其中A(x1，x2，…，x(n-1))是对x(n-1)具有连续二阶导数的任意函数。     

关于(ξ,1)-临界图与上可嵌入性

设G为连通图,且ξ(G)=k≥1,若对G中任意边e,有ξ(G\e)=k-1,则称G为(ξ,k)-临界图.利用ξ-1-临界图的上可嵌入性,通过研究ξ-1-临界图的加重边、点扩张、圈扩张的ξ-1-临界性,得到了新的上可嵌入图,从而丰富了上可嵌入图的种类和求法.     

6-连通图的可收缩边

讨论一类6-连通图的可收缩边的分布情况,得到可收缩边的数目的下界为1/4|V(G)|.