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

对于任意的正整数l，强连通图G的顶点子集D被称为距离l-控制集。是指对于任意顶点V不属于D，D中至少含有一个顶点u，使得距离dG（u，v）≤l．图G......

分析了一类特殊de Bruijn有向图-B(2,n)的结构,获得了B(2,n)的谱.B(2,n)的特征值为0与2,且它们所对应的重数分别为2n-1与1.......

有向图的限制性弧连接度是测量互连网络容错性的重要参数.本文证明了对于直径k≥4和参数d≥4的广义de Bruijn有向图BG(n, d),它的......

限制弧割是将有向连通图G分割成阶数至少为2的双向连通分支的弧割,有向图G的最小限制弧割的弧数称为图G的限制弧连通度.易见,一个......

Imase等人证明了：对于de Bruijn有向图B（d,k）中任何两个不同的面点x和y，存在d-1条内点不交且长度都不超过k+1的（x,y）路。但证明很长而且......

设G=（V,A）是一个有向图,其中V和A分别表示有向图G的点集和弧集.对集合TV（G）,如果对于任意点v∈V（G）／T,都存在点u,w∈T（u,w可能是同一点）使......