首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 62 毫秒
1.
蕴含Km-e图的度序列   总被引:1,自引:0,他引:1  
设σ(G,n)是具有下述性质的最小正偶数,每个项和至少为σ(G,n)的n项可图序列S都有一个实现包含G作为子图。本文给出了σ(Km-e,n)的下界。  相似文献   

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

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.
如果S有一个实现包含K6-C4作为子图,则称序列S为蕴含K6-C4可图.设σ(K6-C4,n)表示使得每个满足σ(S)≥σ(K6-C4,n)的n项可图序列S是蕴含K6-C4的最小度和.本文证明了σ(K6-C4,n)=6n-10对n≥6成立.  相似文献   

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

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

7.
设S=(a_1,…,a_m;b_1,…,b_n),其中a_1,…,a_m和b_1,…,b_n是2个非增的非负整数序列.如果存在一个简单二部图G=(X∪Y,E),使得a_1,…,a_m和b_1,…,b_n分别是X和Y中顶点的度,则称S=(a_1,…,a_m;b_1,…,b_n)为一个二部可图对.设A是一个阿贝尔群(以"0"为单位元的加法群),定义σ(A,m,n)是最小的正整数k使得每一个二部可图对S=(a_1,…,a_m;b_1,…,b_n)满足a_m,b_n≥2且σ(S)=a_1+…+a_m≥k时都有一个A-连通实现,确定了当|A|=4且m≥n≥3时,σ(A,m,n)的下界和当|A|=6且m≥n≥2时,σ(A,m,n)的下界.  相似文献   

8.
蕴含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完全三部图.  相似文献   

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

10.
Gould,Jacobson和Lehel考虑了下述经典Turán型极值问题的一个变形对于给定的图H,确定最小的偶数σ(H,n),使得每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π都有一个实现G包含H作为子图.本文确定了σ(K1,2,2,n),8≥n≥5,及当n≥6时,σ(K2,2,2,n)之值,其中Kr,s,t是r×s×t完全三部图.  相似文献   

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

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

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

14.
《科学通报(英文版)》1998,43(8):633-633
The distribution of 0 and 1 is studied in the highest level a e-1of primitive sequences over Z/(2\+e). It is proved that the proportion of 0 (or 1) in one period of a e-1is between 40% and 60% for e≥8.  相似文献   

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

16.
根据U.Washington报导的根癌土壤农杆菌(Agribacterium tumefaciens)C58Ti质粒基因序列,设计1对引物,利用PCR的方法扩增了c58根癌土壤农杆菌Ti质粒毒性区VirD1基因。通过琼脂糖凝胶电泳,所得E1的片段略小于500bp,与引物设计跨幅片段476bp相吻合。将此片段连接到T载体,经蓝白斑筛选、PCR鉴定、测序及DNA序列分析,结果表明:克隆VirD1基因编码序列与报导的序列同源性达100%,说明通过PCR方法获得的VirD1基因片段是正确的,为进一步研究该基因的表达和活性奠定了基础。  相似文献   

17.
提取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。  相似文献   

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

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

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