扩充竞赛图的控制图

设D=(V,A)是一个有向图,对x,y∈V(D),记O(x)是x控制的顶点的集合,如果O(x)∪O(y)∪{x,y}=V(D),则称x和y控制D。有向图D的控制图记为dom(D),它是一个无向图,顶点集是V(D),且对x,y∈V(D),xy是dom(D)的一条边当且仅当x和y控制D。文章研究扩充竞赛图的控制图,并给出了求解扩充竞赛图的控制图的一个算法。     

局部几乎正则多部竞赛图中的外路

有向图中一点u（一条弧uv）的一条外路指的是从u（uv）开始的一条有向路,如果u控制路的终点当且仅当终点也控制u.一个n-部竞赛图是n-部完全图的一个定向.令V1,V2,…,Vn是n-部有向图D的部集.如果D中存在2条外路P和P使得对于每一个i∈{1,2,…,n}都有Vi∩（V（P）∪V（P））≠Ф,则称P和P是D的一对分量共轭外路.定义D的局部非正则度为il（D）=max｜d＋（x）-d-（x）｜,x∈V（D）,其中d＋（x）和d-（x）分别表示点x的出度和入度.如果il（D）≤1,则D是局部几乎正则的.本文证明了每一个部集具有相等的基数的局部几乎正则多部竞赛图都包含2条长至少为2的分量共轭外路.     

多部正则竞赛图中包含给定弧的路和圈的问题

一个有向图D的全局非正则度用ig(D)=max{d+(x),d-(x)}-min{d+(y),d-(y)}(包括x=y)来表示.这里x,y表示D中任意的顶点.文章经过进一步计算,对Yeo的一篇文章《Path and cycles containing given arcs,in close to regular multipartite tournaments》中的一个重要引理的结果进行了改进,即有向图D的顶点个数n,ig(D),和Vmax(D)满足一定条件后,13ig(D)+108k-198+11Vmax(D)<5n或者13ig(D)+108k-126+11Vmax(D)<5n,我们可以找到一条包含经过给定弧更长的路或圈.另外,我们可以找出ig(D),il(D)及i(D)]三者之间的关系,对于更严密的结论,还有待证明.     

超欧拉和双有向迹的强积有向图

如果D是简单有向图(无自环与平行弧)并且包含一个生成欧拉子有向图,则称D是超欧拉有向图.如果D中存在2个不同的点x,y,使得D既有生成(x,y)-有向迹又有生成(y,x)-有向迹,则称D是双有向迹有向图.主要研究了关于2个有向图D1和D2的强积有向图成为超欧拉有向图或双有向迹有向图的充分条件.     

顶点距离大于2的局部化条件与hamiltonian图

对任意正整数i,若图G的导出子图L的顶点满足x,y∈V(L), dL(x,y)=imax{dG(x),dG(y)}≥|G|/2,则称L具有性质DL(i).设C(G)为图G的闭包,本文证明了下述结果任意一个C(G)=G且边连通度≥3的2-连通图,若存在正整数s使得G中的导出子图L满足(i) L(≌)K1.3有性质DL(2);(ii) 任意正整数i,1≤i≤s,L(≌)Bi有性质DL(i);(iii) L(≌)Z s+2有性质DL(s+2),则G为hamiltonian图.由此得到每个边连通度≥3的2-连通{K1.3;Bi,1≤i≤s}-free图, 若C(G)＝G且max{dG(x),dG(y) 对任意导出子图L(≌)Zs+2 ,dL(x,y)=s+2}≥|G|/2,则G一定是hamiltonian图.从而Fan条件中顶点距离可扩展为s+2.     

几乎正则多部竞赛图的Hamilton性

讨论了部数为3和4的几乎正则多部竞赛图的Hamilton性质,证明了如下结论:(1)几乎正则非平衡4部竞赛图T,如果r≥8(其中r=max{|Vi‖i=1,2,3,4}),并且T有一个圈因子,则T是Hamilton的;(2)几乎正则平衡3部竞赛图T,如果r≥10,r≠11(其中r=max{|Vi‖i=1,2,3}),并且T有一个圈因子,则T是Hamilton的;(3)几乎正则非平衡3部竞赛图T,如果r≥18,r≠19,并且T有一个圈因子,则T是Hamilton的.     

Hamilton有向图的一个新的充分条件

设D是n(≥2)阶强连通有向图.猜想:如果D中每一对不相邻且有公共外邻或公共内邻的顶点x,y都有d(x) d(y)≥2n-1,那么D是Hamilton有向图.文章证明了当n≥7时,若D中每一个不相邻且有公共外邻或公共内邻的顶点x,y都有d(x) d(y)≥(5n)/2-5,则D是Hamilton有向图.当3≤n≤6时,存在非Hamilton有向图D满足D中每一对不相邻且有公共外邻或公共内邻的顶点x,y都有d(x) d(y)≥(5n)/2-5.     

D(0,3)图的Cordial性

设dG(x)为图G中顶点x的度,若对于任意x∈V(G),dG(x)∈{i1,…,ik},k∈N,则称图G为D(i1,…,ik)图.研究D(0,3)图的Cordial性,利用分类讨论,调整标号的方法,证明了有最大度ΔG=Δ的图G,存在标号f,使得|v0(G)-v1(G)|≤1,|e0(G)-e1(G)|≤2Δ;在4个引理的基础上,证明了所有的D(0,3)图都是Cordial图.     

单位正则环中的零化子

环R称为单位正则环,如果对任何x∈R,有可逆元u∈R使得x=xux.文章利用零化子刻画了单位正则环,证明了正则环是单位正则环当仅当l(a)∩l(b)=l(d)时,有y∈R使得l(a)∩l(b)=t(a+by),当仅当l(a)=l(b)时,有u∈U(R)使得a=bua.     

具有相异奇性的拟线性边界退化椭圆边值问题正解的存在性及正则性

考虑如下塑性流体的边界退化椭圆边值问题:{uauxx+ubuyy+p(x,y)r2α(x,y)=0,(x,y)∈Ω,u│αΩ=0,(x,y)∈αΩ解的存在性与正则性估计,其中:Ω={(x,y):x2+y21}R2;ab0;α≥0;r(x,y)为点(x,y)∈Ω到Ω边界aΩ的距离;p(x,y)为定义在Ω上具有正的上、下界的光滑函数.应用正则化方法及估计技巧,得到了上述问题解的存在性及正则性估计.结果表明:如果(1+α)/(1+a)21,则上述问题的解具有指标为2(1+α)/(1+a)的Hlder连续性;如果(1+α)/(1+a)≥1/2,则上述问题解的梯度是有界的.     

关于0-可旋转树

得到一种构造0-可旋转树的方法,证明了:若树T(n)和T(m)均为0-可旋转树,则每棵树(T(m)△T(n))uj(j∈[1,n])都是0-可旋转树.确定了无穷多0-可旋转树.     

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

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

拟环成为结合环的条件

本文给出D—拟环成为结合环的几个条件，推广了Bell和Ligh等人的结果．     

正定积分算子的本征值

<正> §引言 设Ω=(0,1)×(0,1),K∈L~2(Ω)且满足对称条件: K(x,y)= K(y,x) a.e定义积分算子T: Tf(x)=integral from n=0 to 1K(x,y)f(y)dy熟知,T是L~2(0,1)上对称全连续算子,它有无穷多个本征值λ_n,假如这些本征值是按其绝对值递减次序排列的,那么当n→∞时,λ_n→0。如果核K(x,y)满足的条件更强,就可对λ_n趋于零的速度作出估计,已有的结果是:     

构造G-morphic环

若环R中的每个元a都满足R/Ran≌l(an),其中l(an)是an在R中左零化子,则环R叫做左G-morphic环.C是环D的子环,且R[D,C]={(d1,…,dt,c,c,…)|di∈D,c∈C,t≥1};本文主要给出了R[D,C]是左G-morphic环的一个充要条件;还给出了左[D,C]G-morphic元的定义和它的一些性质.     

关于Diophantine方程xp+2mp=pDy2

设p是奇素数,m是正整数，D是无平方因子正整数，当p＞3,m＞1,D不能被p或2kp+1之形素数整除时,方程x^p+2^mp=pDy²没有适合gcd(x,y)=1的正整数解(x,y).     

关于Diophantine方程xp+2p=Dy2

设p是奇素数,D是无平方因子正整数。文章证明了:当p>3时,如果D不能被p或2kp+1形之素数整除,则方程xp+2p=Dy2没有适合gcd(x,y)=1的正整数解。     

关于Diophantine方程x^p－2^p=pDy^2

设p是奇素数,D是无平方因子正整数.本文证明了:当p>3时,如果D不能被p或2kp 1之形素数整除,则方程xp-2p=pDy2没有适合gcd(x,y)=1的正整数解(x,y).     

关于数论函数σ(n)的一个注记

对于两个不相同的正整数m和n,如果满足σ(m)=σ(n)=m+n,则称之为一对亲和数,这里σ(n)=∑d|nd。本文给出了f(x,y)=x2x+y2x(x>y≥1,gcd(x,y)=1),当x,y同为奇数时,f(x,y)和f(x2,y)不与任何正整数构成亲和数对的结论。