关于DNA图及其标号图的研究

来源 :内蒙古民族大学 | 被引量 : 0次 | 上传用户:hnbc2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分子生物学中,DNA链的杂交测序的计算和重构阶段可用DNA图作为数学模型,因此,DNA图得到广泛的研究.为了读取DNA序列,Blazewicz等人提出了可(k,α)-标号有向图的概念,并称有向图D是DNA图,如果D是可(k,4)-标号的.2008年,原军等证明了可(k,α)-标号的有向路和有向圈的充要条件.本文证明了有向路和有向圈可(k,α)-标号的一个性质,并利用有向线图的理论证明了本文所指的伪二部单向完全图(D0)(A,B)、k部广义路(P)(V0,V1,…,Vk-1)、k部广义圈(C)(V0,V1,…,Vk-1)以及k部广义树(T)(V0,V1,…,Vk-1)均是DXA标号图.进而给出并证明了二部单向完全图(D)(V1,V2)和k部广义路(P)(V0,V1,…,Vk-1)为DNA图的充要条件.   2007年,Wang等(中国科学(A),37(9))得到了关于不包含环的DNA标号图的一个结果,在此基础上我们推广到一般有向图上,即任何无孤立点的有向图在友关系下恰有一个等价类的充要条件,并得出几个相应的改进结果.本文还给出了一个定理的反例,进而得到定理的修正和完善.由此容易推出Wang等的一个定理的必要条件也是充分的.   最后,我们给出了DNA图与DNA标号图之间关系的一个特征刻画.
其他文献
三维重建在医学图像分析、电影特效、军事领域、移动机器人导航、智能交通、工业检测等方面具有很重要的实用价值。因此,对三维重建技术的研究具有很现实的意义。基于多摄像机
近年来,伴随着现代工业的飞速发展,计算机辅助几何设计(CAGD)已逐步成为一种新兴的交叉学科,其中用插值和逼近的方法研究曲面曲线造型问题是其最基础的研究课题之一。作为多
风险模型中的破产理论是近十年来风险理论研究中的焦点问题.本文在复合Poisson风险模型和Erlang(2)风险模型这两个基本模型的基础上,通过在不同方面进行推广而得到不同的风险模型,并重点研究了最终破产概率和折罚函数等破产特征量.主要做了下面几个方面的工作:1.基于线性边界的复合Poisson风险模型,将线性边界推广为非线性边界,计算了该风险模型下的折罚函数所满足的积分-微分方程.2.在带税收的
丢番图方程是代数数论中的重要问题之一,而丢番图方程在代数整数环上的解与其定义的概型上的整点密切相关.本文利用Brauer-Manin阻碍的技术讨论算术型概型上整点的存在性问题
在求解大规模非线性规划和非线性方程组问题的时候,想要在每一步迭代过程中都得到精确解将耗费太多的时间,因此Dembo,Eisenstat和Steihaug提出了一种不精确牛顿方法用来求解