关于DNA图及其标号图的研讨.pdfVIP

摘 要 在分子生物学中，DNA链的杂交测序的计算和重构阶段可用DNA图作为数学模型， 号有向图的概念，并称有向图D是DNA图，如果D是可(七，4)一标号的．2008年，原军等 证明了可(屯Q)一标号的有向路和有向圈的充要条件．本文证明了有向路和有向圈可 (七，Q)一标号的一个性质，并利用有向线图的理论证明了本文所指的伪二部单向完全 图瓦(爿，B)、七部广义路≯(％，K，…，K一，)、后部广义圈己(％，巧，…，K一。)以及七部广义 树7’(％，巧，…，圪一。)均是D＼A标号图．进而给出并证明了二部单向完全图D(K，匕)和七 部广义路尸(％，K，…，K一。)为D＼A图的充要条件． 个结果，在此基础上我们推广到一股有向图上，即任何无孤立点的有向图在友关系下 恰有一个等价类的充要条件，并得出几个相应的改进结果．本文还给出了一个定理的 反例，进而得到定理的修币和完善．由此容易推出wang等的一个定理的必要条件也是 充分的． 最后，我们给出了DNA图与D＼A标号图之间关系的一个特征刻画． 关键词：DNA图：DNA标号图：有向线图：友关系 StudiesonDNA andDNA Graphs LabelingGr