首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 109 毫秒
1.
令λp,q(G)为图G的L(p,q)-标号数,其中p和q是正整数且p≥q.证明了若G是围长g(G)≥6的平面图,则λp,q(G)≤(2q- 1)△(G) +4p +6q-5;若G是围长g(G)≥6且△(G)≠5的平面图,则λp,q(G)≤(2q-1)△(G)+ 10p-2q-4.这一结果暗含着对于g(G)≥6且△(G)≠5的平面图G,Wegner的猜想成立.  相似文献   

2.
讨论了孤立韧度与图的分数(g,f)-因子的存在性的关系,证明了当a≡b(mod2)且δ(G)和I(G)都不小于(a+b)2+2(b-a)4a,或者当a b(mod2),δ(G)和I(G)都不小于(a+b)2+42a(b-a)+1时,图G有分数(g,f)-因子。  相似文献   

3.
p≥11时,利用g0(b1)2∈Ext6,2p2q pq 2q A(H*V(2),Zp)在Adams谱序列中的收敛性证明了g0(b1)2∈Ext6,2p2q pq 2q A(H*V(1),Zp)在Adams谱序列中收敛到π2p2q pq 2q-6V(1)的非零元.  相似文献   

4.
讨论了分数(g,f,n)-临界图与韧度之间的关系,对于满足条件1≤a≤b和b≥(1+√(4n+5))/2的正整数a,b,n,证明了当图的韧度满足t(G)≥(b-1)(b+n+1)/a时,图G是分数(g,f,n)-临界图。  相似文献   

5.
证明了一类一阶常微分方程dy/dx=g′/gy+qΦ[(ay+f)G(g)]-f′/a+fg′/ag+αq(其中a,b和α都是实常数,f=f(x),g=g(x)和u=u(x)都是x的连续可微函数,Φ(u)是u的连续函数,G(g)是g的连续函数,且G(g)≠0))与Riccati方程在某些条件下的等价性,同时给出了与文献[1]不同的解法.  相似文献   

6.
证明了在经典A dam s谱序列中,当p≥11,3≤s≤p-3时,g0(b1)2∈E x t6,A 2p2q p q 2q(H*V(2),Zp)在A dam s谱序列中收敛到π2p2q p q 2q-6V(2)的非零元,g0(b1)2s~γ∈E x t6A s,(s 2)p2q sp q sq (s-3)(Zp,Zp)在A dam s谱序列中收敛到(πs 2)p2q sp q sq-9S的非零元.  相似文献   

7.
李建湘 《河南科学》2004,22(1):14-17
图被称为K1,n-free图,如果它不含有导出子图K1,n。设G是一个具有顶点集V(G)的图,并设g和f是两个定义在V(G)的函数,使得g(x) f(x)对所有V(G)中的点x都成立。设a=max{g(x)|x∈V(G)},b=min{f(x)|x∈V(G)},并有b,a 2,n b/(a-1) 1(如果存在点v∈V(G)使得f(v)≡1(mod2),假定b n-1)。证明了:每个连通的使得∑x∈V(G)f(x)为偶数的K1,n-free图G有(g,f)-因子,如果它的最小度至少是(n-1)(a 1)b 1「b a(n-1)2(n-1) -n-1b「b a(n-1)2(n-1) 2 n-3.这个结果是K.Ota和T.Tokuda(J.GraphTheory.1996,22:59-64.)关于在K1,n-free图中存在正则因子度条件的推广。  相似文献   

8.
设G是一个n阶2连通图,整数a,b满足2≤a<b,g(x)和f(x)是定义在V(G)上的两个非负整数值函数,使得x∈V(G),满足a≤g(x)2-(a-1)(b-a)]/(a-1),[n>(a+b-3)(a+b-2)]/(a-1), 且max{dG(x) ,dG(y) }≥(b-1)n/(a+b-2)对G中任意两个不相邻的顶点x,y都成立。  相似文献   

9.
令G为平面图,用Δ(G)和λp,q(G)分别表示G的最大度和L(p,q)?标号数,其中p和q是满足p≥q的两个正整数.证明了若G为Δ(G)≤5且不含4-圈的平面图,则λp,q(G)≤(2 q?1)Δ(G)+8p+1 4q?11.这一结论改进了有关文献的相关结果.  相似文献   

10.
证明了在经典Adams谱序列中,当p≥11,3≤s≤p-3时,g0(b1)2∈Ext6,2p2q+pq+2qA(H*V(2),Zp)在Adams谱序列中收敛到π2p2q+pq+2q-6V(2)的非零元,g0(b1)2s∈Ext6+s,(s+2)p2q+spq+sq+(s-3)A(Zp,Zp)在Adams谱序列中收敛到π(s+2)p2q+spq+sq-9S的非零元.  相似文献   

11.
对于正整数p,q,n与图G,如果函数φ:V(G)→{0,1,2, ,n}满足如下关系:若distG(u,v)=1,则|φ(u)-φ(v)|≥p;若distG(u,v)=2则|φ(u)-φ(v)|≥q,那么称函数φ为图G的L(p,q) 标号.在所有L(p,q) 标号中最小的n称为(p,q) 跨度,记作λ(G;p,q).本文证明了如下结论:设图G是一个最大度为Δ的外部平面图,那么λ(G;p,q)≤qΔ+4p+2q-4.  相似文献   

12.
高度平面图的L(p,q)—标号   总被引:1,自引:0,他引:1  
研究高度平面图G的L(p,q)-标号问题,证明了高度平面图h1-图的L(p,q)-标号数满足:λ(G;p,q)(2q-1)Δ+6(p-q);h2-图的L(p,q)-标号数满足:λ(G;p,q)(2q-1)Δ+8p-6q-1. 对于L(2,1)标号问题Griggs和Yeh有一著名猜想:对最大度为Δ的任意图有λ(G)Δ2. 此猜想对高度平面图是正确的.  相似文献   

13.
p~2q~2阶群的完全分类   总被引:1,自引:1,他引:0  
设p,q为奇素数,且p>q,本文对p~2q~2阶群进行了完全分类并获得了其全部构造:当q~2(×)p~2矿-1时,恰有4个彼此不同构的类型;当q∣ p-1但q~2(×)p~2矿-1时,恰有11个彼此不同构的类型;当q~2∣p-1时,恰有15个彼此不同构的类型;当q∣p+1但q~2(×)p+1时,恰有6个彼此不同构的类型;当q~2∣p+1时,恰有7个彼此不同构的类型.  相似文献   

14.
设p,q为奇素数,且p>q,而G是p2 q2阶群.如果G是非交换的超可解群且它的Sylowp-子群初等交换,那么:1)当q整除(p-1)但q2不整除(p-1)时,G恰有(q+4)个彼此不同构的类型;2)当q2整除(p-1)时,G恰有(q2+3q+10)/2个彼此不同构的类型.这一结果完善了已有文献对p2 q2阶有限群的分类结果.  相似文献   

15.
已知Parsons图Tb(d,q)都是正则图,给出了Parsons图Tb(2,q)正则次数的上、下界;对于b∈Fp的情形,给出了图Tb(2,q)正则次数的判定定理,确定了部分Parsons图的正则次数;并且纠正了文[1]中的一个错误.  相似文献   

16.
应用初等微分学知识:对几何平均、调和平均的几何组合与广义对数平均进行了比较,解决了如下问题:对于a∈(0,1),使双向不等式Lp(0,6)≤G^ct(0,b)H^t-a(a,b)≤Lq(a,b)对所有的a,b〉0成立的最大p和最小q分别是多少?  相似文献   

17.
设G是一个n阶图,a和b是整数使得1≤a<b.设H是G的具有m条边的匹配,δ(G)是最小度.证明了若δ(G)≥a+1,n≥2(a+b)(a+b-1)/b,并且对G的任意两个不相邻的点x和y都有|NG(x)U NG(y)|≥an/(a+b)+2,则G有[a,b]-因子F使得E(H)nE(F)=  相似文献   

18.
关于跳跃图的一点注记   总被引:2,自引:2,他引:0  
图G的跳跃图记作J(G),其定义为:V(J(G))=E(G),ef∈E(J(G))当且仅当e、f在G中不相邻,该文证明:若G=(V,E)是不含孤立点的图,阶P≥q,边数q≥5且△(G)≤q/2,则除一类特殊图外,J(G)是H-图.从而否定Gary Chartand等人提出的一个猜想.  相似文献   

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

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