首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 187 毫秒
1.
对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.K_k,C_k,P_k分别表示k阶完全图,圈长为k的圈和路长为k的路.K_(1,4) e表示K_(1,4)添加一条边后构成的具有5个顶点5条边的简单图.Luo Rong~[12]考虑了蕴含C_k可图序列的刻划问题,并刻划了当k=3,4,5时,蕴含C_k的可图序列.此外,Luo等人~[13]刻划了蕴含K_4的可图序列.Eschen和Niu~[14]刻划了蕴含K_4-e的可图序列.Yin Jianhua等人~[18]刻划了当r=2,s=3和r=2,s=4时,蕴含K_(r,s)的可图序列,其中K_(r,s)是r×s完全二部图.Hu Lili等人~[3-4]刻划了蕴含K_5-C_4,K_5-Z_4的可图序列.本文刻划了当n≥5时,蕴含K_(1,4) e的可图序列.  相似文献   

2.
设S是n项可图序列, σ(S)是S中的所有项之和, 设H是一个简单图, σ(H,n)是使得任意n项可图序列满足σ(S)≥m, 则S有一个实现包含H作为子图的m的最小值, 本文给出了σ(K,p,1,1,...,1,n)的下界并猜测对于所有的n≥(1 1) 3P此下界是可达到的.  相似文献   

3.
采用构造性方法证明了蕴含A(m)r+1-可图序列刻划定理.  相似文献   

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

5.
对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含日作为子图.Kk,Ck,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.K5-P2表示从5阶完全图中删去长为2的路.LuoRong[14]考虑了蕴Ck可图序列的刻划问题,并刻划了当k=3,4,5时,蕴含Ck的可图序列.此外,Luo等人[15]刻划了蕴含K4的可图序列,Eschen和Niu[16]刻划了蕴含K4-e的可图序列,Yin Jianhua等人[23]刻划了当r=2,S=3和r=2,S=4时,蕴含Kr,s的可图序列,其中Kr,s是r×s完全二部图.Hu Lili等人[3-5]刻划了蕴含K5-K4,K5-Z4,K5-E3的可图序列,徐正华等人[18]刻划了蕴含K1,4+e的可图序列,王艳[17]刻划了蕴含K1,4+P2的可图序列,刘明静[13]等人刻划了蕴含K5-Z5的可图序列.本文刻划了当n≥5时,蕴含K5-P2的可图序列.  相似文献   

6.
设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可图的一个充分条件.  相似文献   

7.
采用构造性方法证明了蕴含Ar+1^(m)-可图序列刻划定理.  相似文献   

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

9.
本文刻划了蕴含K1,t e的可图序列,其中t≥3,而K1,t e是向完全二部图K1,t添加一条边后构成的简单图.  相似文献   

10.
对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.K k,C k,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.K 5-P2表示从5阶完全图中删去长为2的路.Luo Rong[14]考虑了蕴含C k可图序列的刻划问题,并刻划了当k=3,4,5时,蕴含C k的可图序列.此外,Luo等人[15]刻划了蕴含K 4的可图序列,Eschen和Niu[16]刻划了蕴含K 4-e的可图序列,Yin Jianhua等人[23]刻划了当r=2,s=3和r=2,s=4时,蕴含K r,s的可图序列,其中K r,s是r×s完全二部图.Hu Lili等人[3-5]刻划了蕴含K 5-C4,K 5-Z4,K 5-E3的可图序列,徐正华等人[18]刻划了蕴含K1,4 e的可图序列,王艳[17]刻划了蕴含K 1,4 P2的可图序列,刘明静[13]等人刻划了蕴含K 5-Z5的可图序列.本文刻划了当n≥5时,蕴含K 5-P2的可图序列.  相似文献   

11.
序列邻域网与1-序列覆盖映射   总被引:1,自引:0,他引:1  
本文刻划了度量空间,局部可分度量空间在一些序列覆盖下象空间的特性,给出了度量空间的1-序列覆盖msss-一象,2序列覆盖msss像的内在刻划,证明了局部可分度量的1-序列覆盖ss-像,2-序列覆盖ss-像的两个等价命题。  相似文献   

12.
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)之值.  相似文献   

13.
提取BHK21细胞增殖的亚洲一型口蹄疫病毒(foot-and-mouth disease virus Serotype Asial)强毒株YNAs1.1的RNA,用一对引物P7,P13经反转录(RT)-PCR法扩增了约674bp的DNA片段。克隆目的基因后,采用双脱氧DNA链末端终止法测得了YNAs1.1的VP1基因36-633核苷酸序列。分析表明,病毒VP1基因的核苷酸序列与以色列以及印度已报道的Asia1型FMDV的同源性分别为82.11%与88.07%,对应的氨基酸序列同源性为87.94%与93.47%。该序列在GeneBank登陆号为AF241566。  相似文献   

14.
The distribution of 0 and 1 is studied in the highest level ar− 1 of primitive sequences over Z/(2e). It is proved that the proportion of 0 (or 1) in one period of ae 1 is between 40% and 60% for e≥8.  相似文献   

15.
1     
Asemblysequenceplanningisoneofthekeytechnologiesforproductasemblyautomation.Inrecentyears,moreandmoreresearchershavepaidtheir...  相似文献   

16.
17.
中国人磷酸核糖焦磷酸合成酶-1假基因的克隆与测序   总被引:1,自引:1,他引:0  
自从第一个假基因被鉴定以后[1] ,有关假基因的性质与发生正在被阐明 .假基因基本上分为两类 :非加工的假基因和被加工的假基因 .被加工的假基因通常与活跃基因序列比较同源性高达 90 %~ 99% ,不含内含子 ,具有poly (A)尾巴 ,可以转录 ,但由于在它们内部有许多终止子、插  相似文献   

18.
黄星星 《科学技术与工程》2011,11(14):3256-3258
GM(1,1)模型是上海市垃圾产量预测的一种有效的方法,但序列的随机波动性难以在GM(1,1)模型得到反映。利用灰色震荡序列GM{1,1}模型,对上海市2000年~2008年垃圾产量进行预测,预测结果表明,此方法能够反映出上海市垃圾产量所具有的波动性特性,得到更高的预测精度。  相似文献   

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

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