【摘 要】
：
在分子生物学中,DNA链的杂交测序的计算和重构阶段可用DNA图作为数学模型,因此,DNA图得到广泛的研究.为了读取DNA序列,Blazewicz等人提出了可(k,α)-标号有向图的概念,并称有
论文部分内容阅读
在分子生物学中,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提出了一种不精确牛顿方法用来求解
高中数学中的大部分数学知识之间都存在着一定的关联性特征.针对学生无法快速掌握新知识这一问题,教师可以对学习迁移理论的应用加以重视.为了解决这个问题,在实际的高中数学
1998年,第一次远渡重洋来到马来西亚西北那美丽的岛屿槟城,参加第16届亚洲影艺联盟大会。那次活动的主办方是槟城影艺协会,会长雷宗堂。一百多位世界各地摄影家共聚在这美丽