首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 390 毫秒
1.
蕴含K1,1,3的正可图序列的最小度和   总被引:3,自引:0,他引:3  
Gould R J等人考虑了下述经典Turán型极值问题的变形对于给定的图H,确定最小的正偶数σ(H,n),使得对于每一个n项正可图序列π=(d1,d2,...,dn),当σ(π)=d1+d2+...+dn≥σ(H,n)时,π有一个实现G以H作为子图.本文完全确定了σ(K1,1,3,n)之值,其中Kr,s,t是r×s×t完全三部图.  相似文献   

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

3.
蕴含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个顶点的轮图.  相似文献   

4.
Gould, Jacobson和Lehel考虑了以下变形: 给定图$H$, 求最小偶整数, 使得所有满足σ(π)=d1+d2+…dn≥σ(H,n)的n项序列π(d1,d2,…,dn)有一个G实现含子图H. 设FK1,K2,1是K1个k3和k2个共一个顶点的图. 在本文中我们求出了当K1≥1,K2≥1和n≥max{9/2K12+7/2K1-1/2,2K1+K2+1}时, σ(FK1,K2,1,n)之值.  相似文献   

5.
对于给定的图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可图序列  相似文献   

6.
陈纲 《广西科学》2006,13(3):164-171
考虑经典Turán型问题的变形:确定最小的正偶数σ(Kr,s-ke,n),s≥r≥k≥1,使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1 d2 … dn≥σ(Kr,s-ke,n)时,π是蕴含几乎完全二部图Kr,s-ke可图的,即Kr,s-ke是从完全二部图Kr,s中删去k条边后所得的图,而这k条边构成Kr,s的一匹配.然后确定出当r=3,s≥4且n充分大时,σ(Kr,s-ke,n)的值.  相似文献   

7.
设σ(Tm,k,n)是最小正偶数,使得所有满足σ(π)=d1+d2+…+dn≥σ(Tm,k,n)的n项可图序列π是蕴含Tm,K可图的,即π(d1,d2,…,dn)有一个实现含一直径为k的m阶树.考虑了σ(Tm,k,n)之值问题,并确定了当k=3且n充分大时σ(Tm,3,n)的值.  相似文献   

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

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

10.
设K_(1~r,s)为k_1×k_2×…×k_(r+1)的完全(r+1)部图,其中k1=k2=…=kr=1,kr+1=s.将YIN提出的蕴含K12,s、K13,s可图序列的一个充分条件推广到一般情况,给出了s≥r≥2,n≥s+r条件下,n项可图序列π=(d1,d2,…,dn)蕴含K1r,s可图的一个充分条件.  相似文献   

11.
序列S称为蕴含K_m-H可图序列如果S有一个实现包含K_m-H作为子图,本文给出了序列π∈GS_n是蕴含 K_(r 1)- K_(1,t)可图序列的充分条件.  相似文献   

12.
本研究采用高通量测序技术研究大连低温海域细菌群落组成和功能。实验结果显示:在门的水平上群落中优势菌依次为拟杆菌门(47%)、厚壁菌门(23%)、变形菌门(13%)和螺旋体门(12%)的细菌;在属的水平上群落中优势菌依次为拟杆菌属(17%)、普氏菌属(13%)和密螺旋体属(12%)的细菌;注释到大量的与外源物降解相关的功能基因,如氯烷烃和氯烯烃、氯环己烷与氯苯、多环芳烃、DDT等外源物的降解相关基因。  相似文献   

13.
本文刻划了蕴含C3_星的可图序列,其中C3_星是向C3的每个顶点添加一条悬挂边后构成的简单图.  相似文献   

14.
采用室内培养法, 以混有木质素白浆土为供试对象, 通过设置巨大芽孢杆菌(Bacillus megaterium)、 黑曲霉(Aspergillus niger)和灰色链霉菌(Streptomyces griseus)的6种培养顺序, 研究高岭石(K矿物)和蒙脱石(M矿物)对白浆土腐殖质组成的影响. 结果表明: 当以A.niger为Ⅰ期培养菌株, 或以B.megaterium为Ⅰ期、 A.niger为Ⅱ期培养菌株时, K矿物对白浆土-C(HA)-C(FA)的促进作用大于M矿物, M矿物更利于HA分子结构的复杂化, 当以S.griseus为Ⅰ期培养菌株时, M矿物更利于增加白浆土的-C(HA)C(FA); 在B.megaterium→S.griseus→A.niger培养顺序下, 与SiO2相比, 两类矿物均有利于C(HA)C(FA)的增加; 除S.griseus→B.megaterium→A.niger外, 在其他5种培养顺序下, K矿物更利于C(Hu)的形成; 当Ⅱ期培养菌株为A.niger时, M矿物比K矿物更利于白浆土总有机碳(TOC)的矿化; S.griseus→A.niger→B.megaterium培养顺序对TOC的矿化程度最弱, 且K矿物更易促进白浆土C(WSS)的消耗, 两类矿物在A.niger→B.megaterium→S.griseus培养顺序下未对C(WSS)产生差异影响, 在其他4种培养顺序下, M矿物更易促进白浆土C(WSS)的消耗; 与SiO2相比, 两类矿物均可促进白浆土C(HE)的消耗.  相似文献   

15.
利用φ混合序列矩不等式和截尾的处理方法,研究非同分布φ混合序列加权和强极限收敛性质的问题,得到了若干新结果,推广并改进了独立同分布情形下的相应结果.  相似文献   

16.
利用矩阵分裂方法和已有严格对角占优M-矩阵的逆的无穷大范数估计式,给出严格α-对角占优M-矩阵A的‖A~(-1)‖_∞的单调不增上界序列,并通过数值算例验证了所得结果.数值结果表明,所给方法可行,且比某些已有结果更精确.  相似文献   

17.
中华绒螯蟹基因组研究概述   总被引:2,自引:0,他引:2  
概述了近年来中华绒螯蟹基因组研究的进展情况,现已对13种基因的核苷酸序列进行了分析,并通过概念性翻译获得了8种蛋白质(或其亚基)的氨基酸序列,还对中华绒螯蟹的微卫星序列和序列表达标签开展了初步研究,总体上,中华绒螯蟹基因组研究较薄弱,处于起步阶段.今后应加强中华绒螯蟹基因组的广泛深入研究,重点突破一些重要功能基因的结构与功能的分析,为中华绒螯蟹的遗传改良提供理论基础。  相似文献   

18.
惠州凹陷经历了近几年对岩性油气藏勘探的实践和探索,认为层序-沉积-构造综合影响了岩性地层圈闭的分布。频繁的海平面变化,三角洲在盆地内的尖灭和相互叠置,砂体展布末端的局部构造抬升都是有利的影响因素。HZ21区位于惠州凹陷的东部,在珠江组沉积时期,珠江三角洲的前缘带向东披覆在东沙隆起的西倾斜坡带,在HZ21区形成三角洲前缘的砂体尖灭,海陆过渡时期的沉积特征和复杂的水动力条件使得前缘砂体受波浪和潮汐作用改造,形成北西—南东向展布的条带砂,快速尖灭的砂体展布形态和良好的物性使其成为该区岩性地层圈闭勘探的重点。结合高精度层序格架和沉积展布特征分析,认为K22low、K22up和K08low均为改造后的条带砂,是HZ21区重点勘探目标,K08up为三角洲前缘尖灭沉积,由于尖灭位置不易确定,该砂体具有一定的勘探风险。  相似文献   

19.
龙门山区甘溪土桥子组碳酸盐岩层序地层分析   总被引:2,自引:1,他引:1  
依据野外实测剖面资料,在对龙门山甘溪剖面泥盆统土桥子组进行高频旋回类型的识别的基础上,对其三级层序进行了研究。甘溪剖面土桥子组发育碳酸盐台地、碳酸盐缓坡和盆地相3种沉积类型,随着海平面的变化,在沉积演化上交替出现。甘溪土桥子组碳酸盐台地识别出3种类型的高频旋回类型,碳酸盐缓坡有6种类型发育于等斜缓坡,2种类型存在于远端变陡的缓坡中。土桥子组可以划分为2个三级层序,二者沉积特征相似,均由4个体系域组成。二者在高位体系域存在差异,下部层序由碳酸盐等斜缓坡-台地边缘组成,上部层序发育远端变陡的缓坡。  相似文献   

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

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