首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
本文阐述了有向可图序列研究中一些没有解决的问题,给出了二部得分表偶S=[A,B]隐含k-强的充要条件,解决了李炯生教授在数学进展中提出的部分问题,并给出了k的最大允许取值.  相似文献   

2.
马益聪  陈纲 《广西科学》2008,15(3):221-223,227
给出整数序列π(d1,d2,…,dn)蕴含K1,4 2e可图的1个充分条件和1个充要条件,其中K1,4 2e是向完全二部图K1,4添加2条边后构成的简单图.  相似文献   

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

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

5.
对于给定的图,称是蕴含可图的,如果有一个实现包含作为子图.本文给出了蕴含可图序列的一个充要条件,还给出了最大度为4的可图序列的一个充要条件.  相似文献   

6.
蕴含Km-e图的度序列   总被引:1,自引:0,他引:1  
设σ(G,n)是具有下述性质的最小正偶数,每个项和至少为σ(G,n)的n项可图序列S都有一个实现包含G作为子图。本文给出了σ(Km-e,n)的下界。  相似文献   

7.
本文采用构造性方法给出了Chungphaisan关于r-可图序列刻划定理的另一个证明.  相似文献   

8.
设σ(k,n)是具有下述性质的最小正偶数,每个度和至少为σ(k,n)且没有零项的n项可图序列都是蕴含Pk可图的.本文给出了当k5,2k+2n5k-12时,σ(k,n)的一个下界,并确定了k=5,6,7时,σ(k,n)的值,即证明了Erdos-Jacobson-Lehel关于σ(k,n)的猜想对k=5且n13,k=6且n15,以及k=7且n17时成立.  相似文献   

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

10.
蕴含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)。  相似文献   

11.
关于Fibonacci数列与Lucas数列的一个注记   总被引:1,自引:1,他引:0  
采用矩阵对角化方法给出一类与H ecke群有关的F ibonacci数列和Lucas数列的通项公式,并给出OZGUR 2005年此方面工作的一个简化证明,同时指出H ecke群与二阶矩阵群之间的一个联系方法.  相似文献   

12.
通过对级联统一序列和移位序列的研究,提出了一种快速生成p元级联统一序列的算法,该算法采用迭代的方式,借助级联GMW序列和相应内部序列的移位序列能够快速生成级联统一序列,该算法克服了迹函数算法复杂的弊端,降低了运算复杂度,比以往的生成方法简单易行且易于理解,有利于工程人员快速方便地进行序列的软硬件实现。  相似文献   

13.
该文通过研究无穷序列加速收敛方法,在Levin t-变换的基础上,考虑了Levin t-变换的迭代过程,提出了Levin t-变换迭代法,指出了这种方法能加快序列的收敛速度,给出了理论证明,并且通过具体实例给予了证实。同时,此法形成了循环加速的过程,适合于在计算机上进行了计算,从而在实际应用中具有明显的优越性。对于交错级数部分和序列的加速收敛,所术方法较为有效。  相似文献   

14.
15.
我们在研究Euler数问题时,首先给出几个重要命题,然后借助这些命题,利用计算机在区间[1,108]上搜索,在二次剩余及序列等方面得到了一些重要结果,本文总结了这些结果.  相似文献   

16.
本文介绍一种应用8031单片机系统和Apple-Ⅲ微型计算机组成的实时相关辨识系统的构成和工作原理。该系统采用逆重复二电平伪随机序列作为输入激励信号,具有实时测试和跟踪功能,可以获得被测系统的脉冲响应、频率特性及传递函数等数据。  相似文献   

17.
对既具有特大值又具有相关展延的水文系列的参数估计进行研究,推导出调整方差的计算公式,并应用统计试验法和实例验证了公式的适用性。  相似文献   

18.
一种可用于生物序列分析的轻量级索引结构   总被引:2,自引:0,他引:2  
针对目前可用于重复片断查询的索引结构所需空间过大的问题,通过对序列中重复片断的分析提出一种轻量级数据结构———后继数组,它是基于基数排序方法建立的.后继数组也适用于多序列分析.理论分析表明了后继数组及多序列后继数组在存储空间上的优势.实验结果表明后继数组仅需要约原序列长度5倍的存储空间,在建立时间上后继数组也要优于后缀树等索引结构.  相似文献   

19.
The sequence of the rice genome holds fundamental information for its biology, including physiology, genetics, development, and evolution, as well as information on many beneficial phenotypes of economic significance. Using a “whole genome shotgun” approach, we have produced a draft rice genome sequence ofOryza sativa ssp.indica, the major crop rice subspecies in China and many other regions of Asia. The draft genome sequence is constructed from over 4.3 million successful sequencing traces with an accumulative total length of 2214.9 Mb. The initial assembly of the non-redundant sequences reached 409.76 Mb in length, based on 3.30 million successful sequencing traces with a total length of 1797.4 Mb from anindica variant cultivar93-11, giving an estimated coverage of 95.29% of the rice genome with an average base accuracy of higher than 99%. The coverage of the draft sequence, the randomness of the sequence distribution, and the consistency of BIG-ASSEMBLER, a custom-designed software package used for the initial assembly, were verified rigorously by comparisons against finished BAC clone sequences from bothindica andjapanica strains, available from the public databases. Over all, 96.3% of full-length cDNAs, 96.4% of STS, STR, RFLP markers, 94.0% of ESTs and 94.9% unigene clusters were identified from the draft sequence. Our preliminary analysis on the data set shows that our rice draft sequence is consistent with the comman standard accepted by the genome sequencing community. The unconditional release of the draft to the public also undoubtedly provides a fundamental resource to the international scientific communities to facilitate genomic and genetic studies on rice biology. These authors contributed equally to this work.  相似文献   

20.
研究了DNA序列能否成为信息隐藏的载体.通过对DNA序列进行分析证实了:由于核苷酸序列中有强的随机噪声,DNA序列可以作为信息隐藏的载体;进而通过对DNA序列特征进行分析,提出了一个嵌入对策:秘密消息嵌入非编码区的高复杂度区域有很好的安全性.该文的研究对提出以DNA序列为载体的信息隐藏算法具有重要的指导作用.  相似文献   

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

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