广义De相关论文
广义De Bruijn图是最近提出的一种具有良好性质的网络拓扑结构,文中对这类图的分解问题作了初步的分析,构造了一类基本模块,并得出......
给出DP基关于L2内积对偶函数的显示表示公式.首先介绍了计算机辅助几何设计中多项式对偶函数的一般理论;然后根据两组多项式基的转......
对于任意的正整数l,强连通图G的顶点子集D被称为距离l-控制集。是指对于任意顶点V不属于D,D中至少含有一个顶点u,使得距离dG(u,v)≤l.图G......
限制弧割是将有向连通图G分割成阶数至少为2的双向连通分支的弧割,有向图G的最小限制弧割的弧数称为图G的限制弧连通度.易见,一个......
设G=(V,A)是一个有向图,其中V和A分别表示有向图G的点集和弧集.对集合TV(G),如果对于任意点v∈V(G)/T,都存在点u,w∈T(u,w可能是同一点)使......