首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 437 毫秒
1.
用NG(u)表示一个图G中任意点u的邻域集,结合图G的邻域条件,主要证明了如下结果:设G是2-连通图,若对G中任意相邻的点u和v,即uv∈E(G),一定存在ai∈NG(u),bi∈NG(v)且ai≠v,bi≠u,使得aibi∈E(G)(i=1,2),则G是上可嵌入的.  相似文献   

2.
本文主要证明了如下结果 :设G为 3-连通图 ,若G的顶点集存在一个C一划分 {V1,V2 ,… ,Vn} ,使得对每个 1≤i≤n ,|Vi|≡ 0 (mod 2 ) ,且对任意的v∈V(G) ,dG=(v)≡ 1(mod 2 ) ,则G是上可嵌入的 .  相似文献   

3.
文章讨论了边连通简单图的独立数与上可嵌入性的关系,得到了下列结果:(1)设G是一个k-边连通简 单图(k=1,2),若α(G)≤k,则G是上可嵌入的;(2)设G是一个3-边连通简单图,若α(G)≤5,则G是上可嵌入 的。  相似文献   

4.
探讨二部图的上可嵌入性,证明了如下结果:(1)设G=(X,Y;E),定义G~3=(V(G~3),E(G~3)),其中V(G~3)=V(G),E(G~3)=E(G)∪{e=xy|d_G(x,y):3,x∈X,y∈Y},则G~3是上可嵌入的;(2)设G=(X,Y;E),|X|=|Y|=n(n≥3),对任一对d_G(x,y)=3的x∈X,y∈Y,均有d(x) d(y)≥n 1,则G是上可嵌入的。  相似文献   

5.
本文主要证明了如下结果:设C为3-连通图,若G的顶点集存在一个C-划分{V1,V2,…,Vn},使得对每个1≤i≤n,|Vi|≡0(mod 2),且对任意的ν∈V(G),dG=(ν)≡1(mod 2),则G是上可嵌入的。  相似文献   

6.
自从Nordhaus,Stewan和White等引入图的最大亏格以来,图的最大亏格以及图的上可嵌入引起了广泛关注.而图的最大亏格rM(G)是指最大的整数k使得图G的一个2-胞腔嵌入到可定向的曲面Sk上.因为图在任意可定向曲面上的2-胞腔嵌入中至少有一个面,关于图的上可嵌入性,刘彦佩,Xuong和Nebseky分别给出不同形式的充要条件.主要证明下述结果:设G是一个简单图,则G^3是上可嵌入的.特别地,当k≥4时,G^4也是上可嵌入的.  相似文献   

7.
图G的CB一划分是指:G的一个顶点划分{V1,V2,…,Vn},使得每个G[Vi]为多重完全二部图(1≤i≤n).结合图的顶点CB-划分条件,确定了一类顶点的度在moalulo 4下值为0,1或3的上可嵌入图类,较完整地刻画了这类图的上可嵌入情况.  相似文献   

8.
自从Nordhaus,Stewart和White[1]等引入图的最大亏格以来,图的最大亏格以及图的上可嵌入引起了广泛关注.而图的最大亏格rM(G)是指最大的整数k使得图G的一个2 胞腔嵌入到可定向的曲面Sk上.因为图在任意可定向曲面上的2 胞腔嵌入中至少有一个面,关于图的上可嵌入性,刘彦佩[2],Xuong[3]和Nebseky[4]分别给出不同形式的充要条件.主要证明下述结果:设G是一个简单图,则G3是上可嵌入的.特别地,当k≥4时,Gk也是上可嵌入的.  相似文献   

9.
结合边连通度,本文探讨了3-边连通简单网的独立数与上可嵌人性的关系,我们得到了下列结果:设G是一个3-边连通简单图,α(G)是G的独立数,若α/(G)≤5,则G是上可嵌入的,同时我们又得到了两个在3-边连通意义下最小的非上可嵌入图例.  相似文献   

10.
结合图的支配集与其他相关条件,证明了如下结果:(1)设G是无环连通图,如果G中含有一个子图为轮W,且V(W)={x,y1,y2,,yt}(t≥3)为图G的一个支配集,则图G是上可嵌入的.(2)设G是无环连通图,如果G中含有一个子图为完全二部图D=(X,Y;E),且V(D)=X∪Y为图G的一个支配集(其中|X|≥3,|Y|≥4),则图G是上可嵌入的.  相似文献   

11.
一类具有转向点超曲面的奇摄动椭圆型方程边值问题   总被引:7,自引:0,他引:7  
讨论了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。利用多重尺度法和比较定理、就形坐标和抛物柱函数,研究了该边值问题解的渐近性态。  相似文献   

12.
一个含有n个不同正整数的集合S={xt,…,xn}称为是gcd闭的,如果S中任两个整数的最大公因子也在S中,洪绍方在2002年猜想:对于给定的一个正整数t,存在一个仅由t决定的正整数k(t),使得当n≤k(t)时,定义在任意gcd闲集S={xt,…,xn}上的幂LCM矩阵([xi,xj]^t)是非奇异的;而当n≥k(t) 1,则存在一个gcd闭集S={xt,…,xn},使得定义在其上的幂LCM矩阵([xi,xj]^t)奇异,洪于1999年证明了k (1)=7,在本文中,作者证明了若t≥2,则有k(t)≥8.  相似文献   

13.
设X是线性空间,(Y,N)是模糊Banach空间,f是X到Y上的偶映射且满足f(0)=0,此文的主要目标是研究对任意x1,x2…,xd∈X,二次函数方程式:(2Cl-1d-2CL-2-Cl-2d-2)f(∑dj=1xj)+ ∑τ(j)=0,1∑dj=1τ(j)=l f(∑dj=1(-1)τ(j)xj)=(Cid-1+Ci-1d-1+2Cl-1d-1-Cld-2-Cl-1d-2)∑dj=1f(xj)的模糊稳定性.  相似文献   

14.
令G是一个图,P=|V(G)|,(?)u,v∈V(G),uv(?)E(G),d(u)+d(v)≥P+K,其中k是整数,则称G为Ore k—型图。S.Win提出如下猜想:若G是2n(n≥1)阶Ore k—型图(-1≤k≤2n-4),则G具有k+2个边不重的1—因子。本文证明了k=-1时,Win猜想成立。实际上,除个别图处,我们证明了更强的结论:若G是2n(n≥2)阶Ore-1—型图,且G(?)H_i(i=1,2),则G具有两个边不重的1—因子。  相似文献   

15.
在一个v阶不完全的幂等Schroder拟群中去掉vi个阶为hi的子拟群(1≤i≤k),如果这些子拟群是不相交的且是生成的(即:∑1≤i≤k=v),则称这个v阶拟群为框架幂等Schroder拟群。并记为FISQ( h1^v1h2^v2…hk^vk).业已证明,FISQ(1^n)存在当且仅当n=0,1(mod4)且n≠5,9.本文报道了除n=8作为可能的例外,FISQ(2^n)存在的充分必要条件是n≥5且n≠6.  相似文献   

16.
称环R是Armendariz环,如果(∑mi=0aixi)(∑nj=0bjxj)=0∈R[x],那么aibj=0,其中0≤i≤m,0≤j≤n.称环R是半交换环,如果由ab=0,可得aRb=0,其中a,b∈R.称环R是reduced环,如果它没有非零的幂零元.设R是reduced环,则R上的上三角矩阵环的子环Wns(R)既是Armendariz环又是半交换环.  相似文献   

17.
本文将现代微分几何中著名的Cartan引理,推广到二次外形式空间(?)~2(V~*),得出两个定理.  相似文献   

18.
利用泛函分析方法证明差分方程xn 1=∑i∈Zk-{j,s,t}xn-i xrn-t xn-jxmn-s A∑i∈Zk-{j,s,t}xn-i xnm-s xn-jxnr-t A,n=0,1,…,其中k∈{2,3,…},j,s,t∈Zk≡{0,1,…,k}(s≠t,j{s,t}),A,r,m∈[0, ∞)且初始条件x-k,x-k 1,…,x0∈(0, ∞),和差分方程xn 1=∑i∈Zk-{j0,j1,…,js}xn-i xn-j0xn-j1…xn-js 1∑i∈Zk-{j0,j1,…,js-1}xn-i xn-j0xn-j1…xn-js-1,n=0,1,…,其中k∈{1,2,3,…},1≤s≤k,{j0,…,js}Zk(ji≠jl对i≠l)且初始条件x-k,x-k 1,…,x0∈(0, ∞)的唯一平衡点-x=1是全局渐近稳定的.该结果推广了文献[3~5,7]中相应的结果.  相似文献   

19.
文章在[0,1]格上讨论了无限@-fuzzy双线性方程,即A@X=B@X=r,或Λi∈I(aiαxi)=Λi∈I(biαxi)=r且I={1,2…,n…}。首先讨论了方程的一些性质和解集非空的充分必要条件,然后给出了当Χ≠φ且G(r)≠φ时,无限@-fuzzy双线性方程的部分解集。  相似文献   

20.
设G=V,E是一个简单图,若存在一个映射f:V(G)→{0,1,2,…,2|E|-1}满足(1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);(2)对任意的e1,e2∈E,若e1≠e2则g(e1)≠g(e2),此处g(e)=f(u)+f(v),e=uv,且{g(e)|e∈E}={1,3,5,…,2|E|-1},则称G是奇强协调图,f为G的奇强协调标号,讨论了一类树的奇强协调性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号