首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 953 毫秒
1.
对于给定的图H,若存在可图序列π=(d1,d2,…,dn)的一个实现包含H作为子图,则称π为蕴含H-可图的.本文给出了可图序列π=(d1,d2,…,dn)蕴含K3∪K4可图的一个充分条件,其中K3∪K4是恰好有一个公共顶点的K3和K4的并图.  相似文献   

2.
如果非负整数不增序列d=(d1,d2,…,dn)中仅有k个数字恰好各出现t次,其它数字彼此不等,且d为图序列,则称d为G(k,t)图序列.本文讨论了G(2,2)图序列,得到非负整数不增序列d=(d1,d2,…,dn)为G(2,2)图序列的充要条件.  相似文献   

3.
设Fr是r个顶点的扇图,则对每一个n项可图序列π=(d1,d2,…,dn),蕴含扇图F5的可图序列的最小度和σ(F5,n)=4n-4,n≥5.  相似文献   

4.
经典Tur醤型问题的变形:确定最小的正偶数σ(H,n),使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π是蕴含H可图的.确定了当n≥6时的σ(K1,2,3,n).  相似文献   

5.
蕴含K4-e可图序列的刻划   总被引:4,自引:1,他引:3  
如果π=(d1,d2,…,dn)是非增n项可图正整数序列,n≥4,则π是蕴含K4-e可图的,当且仅法d1≥d2≥3,d4≥2且π≠(3^2,2^4),π≠(3^2,2^3)。  相似文献   

6.
蕴含W5可图序列的最小度和   总被引:2,自引:0,他引:2  
Gould,Jacobson和Lehel考虑了下述经典Tur偄n型极值问题的变形:对于给定的图H,确定最小的正偶数σ(H,n),使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π有一个实现G包含H作为可图的.本文确定了当n≥11时,σ(W5,n)之值,其中Wr是r个顶点的轮图.  相似文献   

7.
对于给定的图H,如果度序列π有一个实现包含H作为子图,则称π是蕴含H可图的.考虑了下述经典Tur偄n型极值问题的变形:确定最小的偶整数σ(H,n),使得每个满足σ(π)≥σ(H,n)的n项可图序列π=(d1,d2,…,dn)是蕴含H可图的,其中σ(π)=∑di from i=1 to n.并在此基础上刻画了蕴含K1,5+P2可图序列,确定了当n≥7时,σ(K1,5+P2,n)的值.关键词:图;度序列;蕴含K+P可图序列  相似文献   

8.
从序列的Mackey收敛概念出发,引入极拓扑TM的概念,并研究了乘积拓扑[(T1×T2)M]a和[(T1×T2)M]0的分解问题,得到[(T1×T2)M]a=(T1M)a×(T2M)a和[(T1×T2)M]0=(T1M)0×(T2M)0的结果.  相似文献   

9.
设(R,m)是一个d>0维的Cohen-Macaulay局部环,I是R的一个m-准素理想,K是包含I的理想,a1,…,ad-1∈I,ad∈K为I和K的一个Rees-表面序列满足depth G(I)≥d-1,r(I|K)<∞,本文利用Rees-表面序列、纤维系数、H-多项式等工具证明下列条件等价:(1)I关于K具有极小混合重复度;(2)KI=(a1,…,ad-1)K+adI;(3)纤维锥FK(I)的H-多项式的次数s≤1;(4)f1(I,K)=-h0.  相似文献   

10.
周思中 《江西科学》2005,23(3):204-206
设G=(V(G),E(G))是一个n阶图,1≤an+(a+b)-2■bn-2k+1,则G是[a,b]-k-对等图。推广了已有的结果。  相似文献   

11.
张景军 《科学技术与工程》2011,(14):3182-3187,3191
为了确保大庆油田二次开发及三次采油的顺利实施,重新开展了杏南地区主要油层的高分辨率层序地层划分和对比的分析和研究工作。运用高分辨率层序地层学原理对不整合面、整合面、初次湖泛面及最大湖泛面等各级界面进行识别和对比。通过对层序边界形成机理、识别方法及标志、边界类型及特征等方面的研究,结合各级层序内部结构特征,建立研究区目的层的等时地层格架。依据各级层序界面标志,研究区目的层被分为2个长期基准面旋回LSC1和LSC2;3个中期基准面旋回MSC1、MSC2及MSC3;35个短期基准面旋回。  相似文献   

12.
0 IntroductionLeSt= u{s0fi r,s1t}i nbter oad tuwceotlheettemr-st ualpplihnagbse tM aonrdse Sse*qubeen tchee. frLeeetmonoid generated byS. Consider the following homomor-phismonS*,σ∶0→01m-1,1→10m-1,where 0m-1(respec-tively 1m-1) representsm-1 consecutive 0 (respectively 1)digits . Thusσn(0) asn→∞, we define aninfinite sequenceu=u0u1…un…∈{0 ,1}N,whichis calledthem-tuplings Morsesequence. Obviously,the casem=2 yields the Thue-Morsesequence and this sequence has been studied intensiv…  相似文献   

13.
Lucas数列的模数列是与模m相关的周期数列。根据Lucas数列的模数列和周期的定——利用初等数论的相关知识,讨论了Lucas数列的模数列的周期性,证明了当模m是小于20的不同的素数2,3,5,…,17,19时,Lucas数列的模数列{bn(m)}的周期分别是3,8,34,16,10,28,36,18。  相似文献   

14.
三种跳频码序列的仿真及其性能分析   总被引:1,自引:3,他引:1  
本文对FH通信系统中的三种跳频序列:m序列,RS序列及混沌序列分别进行了仿真,并且从纵向和横向上定量地比较了它们的性能.从总体上看,混沌序列码要优于其它序列,更适合在实际跳频系统中应用.  相似文献   

15.
给出了无约束最大子序列求和的一种改进算法,在不增加复杂性的前提下,突破了美国Mark A llen W eiss教授在约束条件下对该问题求解的算法,即该算法不能计算所有整数为负数情况下的最大子序列和(否则,结果视为0),从而解决了针对所有整数的无条件约束最大子序列的求和问题.  相似文献   

16.
给出了无约束最大子序列求和的一种改进算法,在不增加复杂性的前提下,突破了美国Mark Allen Weiss教授在约束条件下对该问题求解的算法,即该算法不能计算所有整数为负数情况下的最大子序列和(否则,结果视为0),从而解决了针对所有整数的无条件约束最大子序列的求和问题.  相似文献   

17.
18.
讨论算子Fredholm序列的性质,并且得到一致收敛的有界线性算子序列为算子(上半,下半)Fredholm序列的等价条件,这也是单个(半)Fredholm算子情形的推广.  相似文献   

19.
在QS-CDMA系统中,使用零相关区(ZCZ)序列偶能够避免共信道冲突和多址干扰,文中提出了一种利用最佳二进序列偶通过交织技术构造ZCZ序列偶集的新方法,它能够在一定范围内任意选择零相关区的长度,构造出具有不同零相关区长度的ZCZ序列偶集.  相似文献   

20.
A method for assembly sequence planning is proposed in this paper. First, two methods for assembly sequence planning are compared, which are indirect method and direct method. Then, the limits of the previous assembly planning system are pointed out. On the basis of indirect method, an improved method for assembly sequence planning is put forward. This method is composed of four parts, which are assembly modeling for products, assembly sequence representing, assembly sequence planning, and evaluation and optimization. The assembly model is established by human machine interaction, and the assembly model contains components' information and the assembly relation among the components. The assembly sequence planning is based on the breaking up of the assembly model. And/or graph is used to represent assembly sequence set. Every component which satisfies the disassembly condition is recorded as a node of an and/or graph. After the disassembly sequence and/or graph is generated, heuristic algorithm - AO* algorithm is used to search the disassembly sequence and/or graph, and the optimum assembly sequence planning is realized. This method is proved to be effective in a prototype system which is a sub-project of a state 863/CIMS research project of China - ‘Concurrent Engineering’.  相似文献   

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

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