首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 234 毫秒
1.
文章证明了对任意自然数n≥1,p≥1,k≥1,当m1=2p+3或2p+4时,图W(k)m1∪Kn,p为优美图,其中Wm1(k)为由k个轮Wmi(i=1,2,…,k)的中心顶点合并后构成的连通图;当m1≥3,n≥[m1/2]时,非连通图Wm1(k)∪St(n)为优美图;对任意自然数p≥1,图W2p+2+i(k)∪Gip为优美图,其中,Gpi表示p条边的i-优美图(i=1,2);对任意自然数n≥1,当m1=2n+5时,图Wm1(k)∪(C3∨■)为优美图。  相似文献   

2.
几类并图的优美标号   总被引:5,自引:1,他引:4  
 对非连通并图的优美性进行了研究,给出了几类非连通的并图,得出了如下结果:对任意的正整数n,m,设s是不超过n/2的最大整数,Pn是n个顶点的路,St(m)是m+1个顶点的星形树,路P2的补图与路Pn的联图记为An,则当n≥2时,A2n与任意一个具有n-1条边的优美图的并图是一个优美图;当n≥5,m≥s+2时,An与星形树St(m)的并图是一个优美图,从而An与星形树St(n)的并图是一个优美图;当n≥5时,An与任意一条路Pn的并图是一个(n-s)-优美图。  相似文献   

3.
文章证明了对任意自然数n≥1,P≥1,K≥1,当m1=2p+3或2p+4时,图W(k)m1U Kn,p为优美图,其中W(k)m1为由k个轮Wmi(i=1,2,…,k)的中心顶点合并后构成的连通图;当m1≥3,n≥[m1/2]时,非连通图W(k)m1∪St(n)为优美图;对任意自然数P≥1,图W(k)2p2+i∪Gpi为优美图,其中,Gpi表示p条边的i-优美图(i=1,2);对任意自然数n≥1,当m1=2n+5时,图W(k)m1∪(C3VKn)为优美图.  相似文献   

4.
 将k--优美图的概念进行了推广,引入A~B优美图的概念,并以此为基础,得到了非连通图 (P3∨Km)∪G及(C3∨Km)∪G是优美图的一个充分条件。证明了对任意正整数k,m,n,t,当k≤n≤t,n+k-1≤m时,图 (P3∨Km)∪(kj=1 Kn,t) 和 (C3∨Km)∪(kj=1 Kn,t)是优美图;当k=1,2,2≤n<2m+1时,图(P3∨Km)∪kj=1 Pn, (C3∨Km)∪kj=1 Pn 和 (P3∨Km)∪ Pn∪St(t)是优美图;当2≤n≤2m+1时,(P3∨Km)∪ Pn∪St(t) 是优美图。本文的结果推广了现有的一些结论。  相似文献   

5.
 在漂移项系数是非Lipschitz并且是非凹的条件下,证明了如下随机微分方程的轨道唯一性:Xt=x+∑i=1t0σi(Xs)dWis+∫t0b(Xs)ds,其中Wi, i=1,2,…, 为一串独立的标准布朗运动。  相似文献   

6.
设Bpn={x∈Rn | ‖x‖p≤1}是n维赋范空间 lpn 中的单位球.该文证明当1≤p≤∞时,Bpn是迷向的凸体,并给出了Bpn的迷向常数公式,进一步得到当n→∞和p→∞时其迷向常数的渐近性质.  相似文献   

7.
二分图是一类有着广泛应用的图,但这类图并不都是优美图,因此需要进一步深入研究它的优美性。本文根据马克杰教授提出的猜想:完备二分图Km,n的冠是k-优美图(m≤n,k≥2),利用构造法证明了当m=1或m=2,k≥2时,猜想成立;当m≥3,k≥(m-2)(n-1)时,猜想成立。拓展了k-优美性的研究范围。  相似文献   

8.
合成了一个系列的过渡元素硅钼钨多元取代多金属含氧簇合物:K4H2[M(OH2)SiMo2W9O39].nH2O (M=Mn2+,Co2+,Ni2+,Cu2+, Zn2+, Cd2+; n=21-26)。通过IR,UV,XPS,TG-DTA,XRD对其性质进行了表征。  相似文献   

9.
 对自然数n, m, i∈N,设Ki表示i个顶点的完全图,Kn表示Kn的补图,St(m) 表示m+1个顶点的星形树,Gr为有r条边的优美图,Pn为n个节点的路,P2∨Kn是P2与Kn联图。 给出了非连通图(P2∨Kn)(0,0,r1,0,…,0,rn)∪St(m)和(P2∨Kn)(r1+a,r2,0,…,0)∪Gr的定义,并论证了当n≥2时,这两类图都是优美图。  相似文献   

10.
结合边连通度,探讨了独立集中具有最小特定度和的点的上可嵌入图.得到了下列结果. (1)设G,是一个2-边连通简单图且满足条件:对任意一个G的3-独立集I, ∨xi ,xj ∈I (i,j = 1,2,3), d(xi ,xj)≧3 (1 ≦ i ≠ j ≦ 3) =>∑i = 13 d(xi) ≧ v + 1(v = | V(G)|}), 则G是上可嵌入的;(2)设G是一个3-边连通简单图且满足条件:对任意一个G的6-独立集I, ∨xi ,xj ∈I (1≦i,j≦6), d(xi,xj) ≧3(1 ≦ i ≠ j ≦ 6) => ∑i = 16 d(xi) ≧ v + 1(v = | V(G)|), 则G是上可嵌入的.  相似文献   

11.
 设G为有限群,H是G的子群。称H是G的S-拟正规子群,如果对G的任意Sylow 子群P,有HP=PH;称H是G的S-拟正规嵌入子群,若H的Sylow子群为G的某个S-拟正规子群的Sylow子群;称H是G的C*-正规子群,如果G有正规子群K使得G=HK且满足H∩K在G中是S-拟正规嵌入的。设d是p-群P的最小生成元个数。考虑P的d个极大子群构成的集合Μd(P)={P1,…,Pd}且使得它们的交是P的Frattini子群Φ(P)。对Μd(P)中的群在满足C*-正规假设条件下群的结构进行了研究,并推广了最近的一些结论。  相似文献   

12.
讨论非连通图((P1∨Pn)∪Gr和(P1∨Pn)∪(P3r)及Wn∪St(m)的优美性, 证明了如下结论: 设n,m为任意正整数, s=[n/2], r=s-1, Gr是任意具有r条边的优美图, 则当n≥4时, 非连通图((P1∨Pn)∪Gr和(P1∨Pn)∪(P3r)是优美图; 当n≥3, m≥s时, 非连通图Wn∪St(m)是优美图. 其中, Pn是n个顶点的路, Kn是n个顶点的完全图, n是Kn的补图, G1∨G2是图G1与G2的联图, Wn是n+1个顶点的轮图, St(m)是m+1个顶点的星形树.  相似文献   

13.
 证明了任一马氏过程X(t,ω),若用一停时α(ω)去截X(t,ω)的样本轨道,则截断前的样本轨道函数在满足条件{α>t}∈Ft的条件下是一马氏过程,同时得到了截断后的样本轨道函数也是一马氏过程。另外,对于任意的随机过程,证明了X(t,ω)的t前σ-代数Ft满足右连续性 ( 即Ft=∩s>tFs), 以及任一首达时间是一停时。  相似文献   

14.
 给出了非连通图(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n和(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n),且对其优美性进行了研究。证明了如下结论:设 n 为任意正整数,则当n≥4时,非连通图 (K1∨(P(1)n∪ P(2)n)) ∪ P(3)n和(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n)均是优美图;其中,Pn 是 n 个顶点的路,Kn 是n个顶点的完全图, St(n) 是 n+1 个顶点的星形树,G1 ∨ G2 是图 G1 与 G2 的联图。  相似文献   

15.
对于实践中存在的具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用"首先空闲"准则选择机器,按照工件的到达顺序安排工件,讨论了将两组工件安排在两台速度相同的专用机,m-2台同速度的通用机上的Cm ax问题,其中工件具有准备或到达时间,且工件的准备或到达时间均不超过其加工时间的α倍。目标是在最短的时间内完成所有给定的任务。得到了利用该近似算法所得的解TLS与最优解T*的一个估计(1+α)(2-1/m),并且证明了对任意的α此界是紧的。  相似文献   

16.
用Pn和Cn依次表示有n个顶点的路和圈.Dn表示K3的一个顶点与Pn-2的一个1度点重迭后得到的图.T(l,m,n)表示度序列是(1,1,1,2,2,……,2,3)的树,其中l,m,n分别是从它的唯一3度点到3个1度点的3条路的长.图G的伴随多项式记为h(G,x),本文证明了当G=Pn,Cn,Dn,T(1,1,n),T(1,2,n),T(1,3,n),T(1,4,n)时,h(G,x)能被h(Pm,x)(m≥2)整除的充要条件.  相似文献   

17.
设{X,Xn,n≥1}是同分布的随机变量序列(不必独立),记部分和Sn=∑ni=1Xi,n≥1。获得了max1≤k≤n︱Sk︱/n1/p的尾概率的一个上界,其中0p1。作为一个应用,给出了正则和极大值函数sup n≥1︱Sk︱/n1/p的r(r0)阶矩存在的充分条件,推广了独立情形相应的结果。  相似文献   

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

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