首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 18 毫秒
1.
本文得到如下结果:当n≥4时,超立方体Qn中的边故障集F≤n-3,设x1,y1,x 2,y 2是Qn中任意四个顶点,使得x1和y1属于Qn的一部,x2和y2属于Qn的另一部,则在Qn-F中存在两条顶点不交路P1和P2,这里P1连接x1和y1,P2连接x 2和y2,且V(P1)∪V(P2)=V(Qn),且故障边数n-3是紧的.  相似文献   

2.
文中用归纳假设法证明了结论:当n≥3时,令超立方体中的边故障集|F|≤n-3,设x1x2,y1y2是Qn中4个顶点,使得距离d(x1,y1)和距离d(x2,y2)都是奇数,则Qn-F中存在两条路P1和P2使得V(P1)∩V(P2)=φ,V(P1)∪V(P2)=V(Qn),这里P1连接x1和y1,P2连接x2和y2,而且边故障集|F|=n—3(n≥3)是最佳上界.  相似文献   

3.
文中用归纳假设法证明了结论:当n≥2,FE(Qn3),∣F∣≤2 n-4,令x1,y1,x2,y 2是Qn 3中任意四个顶点,则在Qn 3-F中存在两条顶点不交的路P1和P2,使得V(P1)∪V(P2)=V(Q n3),这里P1连接x1和y1,P 2连接x 2和y 2.  相似文献   

4.
群G可解当且仅当对于每个M ∈Fod (G)或M ∈F^2(G)或存在G 的可解极大子群M ,存在I(M )的极大元C 使得C/K (C)幂零且下列条件之一得到满足:(1)C/K (C)的Sylow2-子群的极大子群在G/K (C)中次正规嵌入;(2)C/K (C)的Sylow2-子群的循环子群在G/K (C)中次正规嵌入.  相似文献   

5.
在有限群中,(1)证明了:内幂零群是可解群;(2)证明了:内超可解群是可解群。本文证明了:内幂零群当其正规sylow子群中元为广义中心元时,则为超可解;并且给出了内幂零群中心的几个性质。  相似文献   

6.
本文研究了在超立方体Qn中通过给定三条边的所有圈的问题.证明了:设E0包含E(Qn)且|E0|=3≤n.由E0导出的子图是线性森林,则在Qn中E0的所有边包含在长为l的偶圈中,其中l是满足2n+2≤l≤2^n的每个偶数.并且下界2n+2是最优的.  相似文献   

7.
设e是3-连通图G的一条边,若G-e是某个3-连通图的部分图,则称e是G的可去边.我们对3-连通图G的支撑树上可去边数进行了研究,给出了"阶至少为6且最小度为4(或围长至少为4)的3-连通图G的支撑树上的可去边数至少为2"的简化证明,证明了3-连通3正则图的支撑树上至少有2条可去边.  相似文献   

8.
关于泰森三角形,给出由1个中心离散点和3个外围离散点形成泰森三角形的基本定义,探究离散点与其产生的泰森三角形顶点坐标之间的位置关系问题.基于平面直角坐标系,对已知1个中心离散点与3个外围离散点的坐标进行数值分析,推导出泰森三角形顶点的计算公式.指出目前在泰森多边形研究领域中所亟待解决的问题和未来可能发展的方向.  相似文献   

9.
杨芳  车向凯 《松辽学刊》2009,30(4):41-44
设G=(X,Y,E)是二分图,g,f是定义在V(G)上的正整数值函数,且对任意的x∈V(G)有g(x)〈f(x)。令G是(mg,mf-1)-图,证明了:①若,g(x)≥1,H是G的任一含有m条边的子图。则G有一个(g,f)-因子分解与H-正交。②若g(x)≥2,H是G的任一含有2m条边的子图,则G有一个(g,f)-因子分解与H2-正交。  相似文献   

10.
对于给定的图H,若存在可图序列π=(d1,d2,…,dn)的一个实现包含H作为子图,则称π为蕴含H-可图的.本文给出了可图序列π=(d1,d2,…,dn)蕴含K3∪K4可图的一个充分条件,其中K3∪K4是恰好有一个公共顶点的K3和K4的并图.  相似文献   

11.
设Kv是一个v个点的完全图,G为Kv的一个不含孤立点的简单子图.Kv的一个G-设计,常记为(v,G,I)-GD,是指一个二元组(X,B),其中x为Kv的顶点集,B是Kv的一些子图(亦称为区组)构成的集合,使得每一个区组与G同构,且Kv的任何一条边恰在B的一个区组中出现.文章讨论了一类六点八边图中尚未解决的3个图G(i=1,2,3)的图设计存在性问题,并证明了(v,Gi,1)-GD(i=1,2,3)存在的必要条件v=0,1(mod16)且v≥16也是充分的.从而给出了这类六点八边图图设计存在的完全解.  相似文献   

12.
对于正整数n,如果存在正整数k可使kn+1是素数,k|(n-1)且(n-1)/k不是合数,则设(fn)表示适合此条件的最小的k;否则(fn)=0.当(fn)=0时,n称为函数(fn)的一个零点;当f(n)=1时,称为函数(fn)的一个单位.该文证明了:(1)当且仅当p=1或p与p+2是一对孪生素数时,(fp+1)是(fn)的一个单位;(2)若素数p=1(mod 6),则(fp+1)是(fn)的一个零点,由此推出(fn)有无穷多个零点.  相似文献   

13.
合成和表征了二种新的铜(Ⅱ)-铁(Ⅲ)-铜(Ⅱ)异三核配合物:[Cu2Fe(C2O4)3(Mephen)2](ClO4)(1)和[Cu2Fe(C2O4)3(Me2phen)2](ClO4)(2)(其中Mephen代表5-甲基-1,10-邻菲咯啉;Me2phen代表2,9-二甲基-1,10-邻菲咯啉)。经元素分析、摩尔电导、红外光谱和电子光谱等手段推定了配合物具有草酸根桥联结构;用循环伏安法研究了配合物[Cu2Fe(C2O4)3(Mephen)2](ClO4)(1)的电化学行为。  相似文献   

14.
设G=(V,E)是一个连通图,G的Wiener指数W(G)是指图G中所有顶点对之间的距离之和,即W(G)=∑{u,v}GdG(u,v).B(n)表示具有n个顶点和n+1条边的简单连通双圈图的集合,B1(n)表示B(n)中圈之间没有公共边的双圈图的集合.刻画了B(n)和B1(n)中具有最小Wiener指数和具有最大Wiener指数的极图的特征.  相似文献   

15.
设A是真嵌入于亏格为2的柄体中的极大本质平环组,一个已知的结果是1≤|A|≤3.将以上结果推广得到:若A是真嵌入于亏格为g(≥3)的柄体中的极大本质平环组,则2≤|A|≤4g-5,且2和4g-5分别是上下确界.进一步推广以上结论,证明了一个非平凡压缩体C中的一个非扩展极大本质平环组至多包含4h-b个平环,且4h-b是上确界,其中h表示从曲面(δ)_C×1得到C所需粘的1-柄的个数,b表示C的副边界分支的个数.  相似文献   

16.
设集合X={}a1,a2,a3,,an,f(n,m)表示X的含m个元素的不同封闭集族的数目.证明了f(n,6)=7n-7/2·6n+5n+1-4n+1+2·3n-2n-1,其中n=1,2,3,….  相似文献   

17.
设G=([t],E)是一个有m条边的左压的3-一致超图,其中(t-13)+(t-22)+1≤m≤(t3),并设[t-2](3)■G.本文证明,如果按同余字典序排列E_t~c中最小元素是(t-p-i)(t-p)并且t≥(p-1)3(p-2)3/8(p-1)2-40+2p-1,则有λ(G)≤λ(C3,m).  相似文献   

18.
对于给定图Г,称可图序列π=(d1,d2,…,dn)是蕴含Г-可图的,若存在π的一个实现以Г为其子图.本文刻划了蕴含H的可图序列,其中H为剖分完全图K4的相邻两条边所得到的剖分图.  相似文献   

19.
在工科基础化学教学中,沉淀反应的计算一般都采用综合平衡反应式计算法[1—3]。例如,计算BaF2(8)在PH=3.50时的溶解度。(已知)根据综合平衡反应式计算法,设BaF2(s)的溶解度为y,则体系达平衡时,平衡浓度(mol·L-1句为故有y=3.9×10-3(mol·L-1)亦即该体系中BaF2(s)的溶解度为3.9×10-3mol·L-1。这种方法计算关系比较明确,数据处理也较简单,酸度较高时,用这种方法计算可以得到满意的结果,但对于酸度较低的体系,由于BaF2离解出来的厂离子中相当一部分不能转变为HF分子(上例中PH=3.50时,C(F-)平…  相似文献   

20.
设G1 和G2 是两个连通图,则G1 和G2 的Kronecker积G1 ×C2 定义如下:V(G1 ×G2)=V(G1)×V(G2),E(G1 ×G2)= {(u1,v1)(u2,v2):u1u2 ∈E(G1),v1v2 ∈E(G2)}.该文证明了如果G =G1 ×G2 是平面图并且Gi ≥3,那么G1 和G2 都是平面图;还完全确定了Pn ×G2 的平面性,n =3,4.  相似文献   

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

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