随着信息网络的飞速发展,许多与之相关的理论性问题越来越引起人们的重视,其中之一即为网络可靠性,即在某些部件（结点或连接）发生故......

在分子生物学中,DNA链的杂交测序的计算和重构阶段可用DNA图作为数学模型,因此,DNA图得到广泛的研究.为了读取DNA序列,Blazewicz等......

设k≥2,1≤i≤k和α≥1是3个整数.对任意一个由长为k的寡聚核苷酸组成的多重集,DNA标号图定义如下:该多重集中的每个寡聚核苷酸作......

2007年,Wang等得到了关于不包含环的DNA标号图的-个结果,在此基础上我们推广到一般有向图上,即任何无孤立点的有向图在友关系下恰......

为了读取DNA序列,Blazewicz等人提出了（α,k）-可标号的有向图的概念,称有向图D是DNA图若D是（4,k）-可标号的，基于此,证明了（α,k）-可标号的......

设D=（y（D），A（D））是一个强连通有向图．弧集S A（D）称为D的k-限制性弧割，如果D-S中至少有两个强连通分支的阶数大于等于后．最小k-限制性弧割的基......

一个有向图D的有向Pk-路图Pk（D）是通过把D中的所有有向k长路作为点集;两点u=x1x2…x（k＋1）,v=y1y2…y（k＋1）之间有弧uv当xi=y（i-1）,i=2,3,…,k＋1......

证明了最小度大于等于2的强连通有向线图的第二等周点连通度等于它的点连通度．对于无向线图，给出了第二等周点连通度存在的充要条件，......

有向图D的有向线图是以A（D）为顶点集，弧集为{（xy，yz），xy∈A（D），yz∈A（D）}的有向图，用L（D）表示D的有向线图。文章证明了连通有向线图存在Hamilton圈......

一个有向图D的k-阶等周弧连通度定义为：γ＋k （D）=min{｜（U,U^-）｜：U→∪V,｜U｜≥k,｜U^-｜≥k}.一个有向图满足γ^k＋ （D）=β^k＋ （D）时称为是γ^k＋-最优的,其......

本义利用有向线图的概念及强连通性,给出了本原图的新表征。...

在分子生物学中，DNA链的杂交测序的计算和重构阶段可用DNA图作为数学模型，因此，DNA图得到广泛的研究^[1.2]．为了读取DNA序列，Blazewicz......