首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
染色问题是图论的一个重要领域,在四色定理得到证明[1]之后,仍然存在“什么样的平面图 可以3-染色?”这样的难题[2].目前已有结果:“欧拉极大平面图G有x(G)=3”[3]、[4],本 文在研究0-1循环排列的基础上给出了平面图G有X(G)=3的充要条件.  相似文献   

2.
一个图C=(V,E)是[l,m]-泛连通的,如果在G的任意一对节点x与y之间有长为K—1的路Pk(x,y),K=l,l+l,…,m。G具有性质P(K),如果对G的任何一对距离为2的节点x和y,有d(x)+d(y)≥K。作者探讨了一类产(K)图的路连通性,改进了Faudree-Schelp定理,得到两个定理:定理1设G=(V,E)是n阶P(n—1)图。如果G是[n—1,n]-泛连通的,则G是[8,n]-泛连通图(n≥8).定理2设G是3-连通n阶P(n)图。如果G的独立数α(G)<n/2,则G是[5,n]-泛连通图,n≥5.  相似文献   

3.
Berge曾提出如下猜想:“一个图G是完美的当且仅当G和它的补图G的所有导出子图都不是长度大于3的奇数的圈”[1].已有证明[6],这个“猜想”对平面图是成立的.本文给出“猜想”对平面图成立的又一证法.  相似文献   

4.
设f∈C0(I),若存在X∈I及正偶数n,小于n的正奇数d以及不大于n的非负偶数p,使得fn(x)≥x<f(x)且fd(x)≤fp(x)或者有fn(x)≤x>f(x)且fd(x)≥fp(x),则f含有周期点,其周期为中的那个奇数.该结论是文献[2]和文献[3]的关键结论,本文在重新证明文献[2]的结论2.2(即本文定理1)的基础上,给出该结论的另一种证法.该证明方法不必引用文献[2]的引理2.3和引理3.3.证明简洁、详尽.  相似文献   

5.
广义Calderón-Zygmund算子的一个权模不等式   总被引:1,自引:0,他引:1  
本文证明了如下的广义Calderón-Zygmund算子的一个权模不等式∫Rn|Tf(x)|pw(x)dx≤C∫Rn|f(x)|pM[p]+1w(x)dx其中T是θ(t)型Calderón-Zygmund算子,Mk是取k次Hardy-Litlewood极大算子,[p]是p的整数部分,1<p<+∞.同时也证明了如下的结果:w({x∈Rn∶|Tf(x)|>λ})≤Cλ∫Rn|f(x)|M2w(x)dx  相似文献   

6.
合成了配合物[ML]3[Cr(CN)6]2·xH2O(M二Ni,L=三(2-胺基乙基)胺(tren),x= O; M= Cu, L=二丙烯三胺( dpt), x= 8)和[ M( tn)2]2[Cr( CN)6 ]CIO4· XH2 O( tn= 1, 3-丙二胺,M= Ni,x= O;M= Cu,x= 2).用元素分析、ICP分析、IR光谱等对配合物进行了表征,测定了它们的磁性质.变温磁化率研究表明:[Cu(dpt)]3[Cr(CN)6]2·8H2O中存在弱的铁磁(T> 16.63K)和反铁磁(T< 16.63K)相互作用;[Cu(tn)2]2[Cr(CN)6]CIO4·2H2O中存在反铁磁相互作用(T<5.86K).研究发现,这些配合物有两种结构类型:氰基桥联结构和双配合盐结构.  相似文献   

7.
本注记改正文[1]中一个引理的一点错误及引理证明中的失误。重新证明了若n阶图G的任二不相邻顶点u、v有d(u)+d(v)≥n+2k-7,4≤k≤n,则对于G的任意不同的k个顶点v1,v2,…,vk,有v1(x1)v2(x2)…vk-1(xk-1)vk型v1—vk路(我们用vi(xi)vi+1表示vivi+1或vixivi+1。)或vkv1(x1)…(xk-2)vk-1型vk—vk-1路;若对任不相邻两顶点u、v有d(u)+d(v)≥n,则对于G中任三点v1,v2,v3存在v1(x1)v2(x2)v3型v1—v3路。最后对文[1]中的公开问题1提出自己的看法。  相似文献   

8.
设f∈C0(I),若存在x∈I及正整数n,正奇数d及非负偶数p使得fn(X)≤X<f(x)且fd(x)≤fp(x),或者fn(x)≥x>f(x)且fd(x)≥fp(x),则f2含有湍流,即,存在着I中的点r<s<t使得f2([r,s])([s,t][r,t])。这一结论改进了TYLi,MMisiurewicz等人在“Nodivisionimplieschaos”中的命题3.6.此外,本文还简化了该文中的命题2.3及3.4的证明。  相似文献   

9.
证明了下列两组充分必要条件:f(x)∈AC3[a,b]←→f″(x)∈AC[a,b]←→f'(x)∈AC2[a,b]。  相似文献   

10.
定义于0×[a,b]∈R^n×R的一个领域内的C^r函数F(x,λ)叫沿区间[a,b]是C^0局部平凡的,如果存在局部同胚h:V→V^1,V和V^1是0∈Rn的邻域,使得F(x,a)=F(h(x),b)。本文给出函数F(x,λ)沿[a,b]C^0局部平凡的条件:存在向量场W(x,λ)满足下面条件:1)〈W,gradF〉=0,2)〈W,e〉〈0,3)W(x,λ)满足Lipschitz条件。这一结论推  相似文献   

11.
证明了在齿轮图n个齿的顶端各加上三条长度为1的边所得的图是优美的,从而对齿轮图的优美性作了推广.  相似文献   

12.
关于Km,n并图的优美性   总被引:2,自引:0,他引:2  
对于自然数k,m,n,本文给出一类非连通图↑k∪↓i=1Kmi.ni;通过构造标号函数的方法,证明了当max{mi,ni}≥3,min{mi,ni}≥2(i=1,2,…,k)时这类图既是优美图,也是交错图;从而给出构造一类任意个图的并图是优美图的一种方法,拓宽了优美图及其应用的道路。  相似文献   

13.
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了一类任意n个二分图∧C4,m的并图4,1inmiC=U∧是优美图,且是交错图.  相似文献   

14.
再论图Pn^3的优美性   总被引:3,自引:0,他引:3  
给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的.  相似文献   

15.
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了任意n个完备二分图的并图是优美图,且是交错图.  相似文献   

16.
给出了一些图的优美标号,特别给出了串图ωm1,m2,mn,mn+1当m1,m2,…,mn≡0(mod4),mn+1≡3(mod4)的优美标号,以及串图ωm1,m2,,m2n当mi≡2(mod4)(i=1,2,…,2n),m2k-1<m2k,(k=1,2,…,n)时的优美标号.  相似文献   

17.
给出图∪ni=1Fmi,4 的一类非连通图 ,并证明这类图是优美图 ,且也是交错图 .  相似文献   

18.
运用矩阵方法,给出了连通图是Hamilton图的一个代数刻划  相似文献   

19.
棱柱图(~P)n是由2个回路v1,v2,v3,…,vn和u1,u2,u3,…,un,加上边uivi后所组成的图形.图n∪i=1(~P)4是n个(~P)4的不交并图,图n∪i=1(~P)8是n个(~P)8的不交并图,证明了2类非连通图n∪i(~P)4和n∪i=1(~P)8是优美图且是交错图.  相似文献   

20.
棱柱图n是由2个回路v1,v2,v3,…,v n和u1,u2,u3,…,un,加上边uivi后所组成的图形.图∪ni=14是n个4的不交并图,图∪n i=18是n个8的不交并图,证明了2类非连通图∪n i=14和∪n i=18是优美图且是交错图.  相似文献   

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

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