广义Kautz有向图相关论文
摘 要: 为了改进结构化P2P网络的扩展性,我们设计了BGKR。它是一个具有常量度的新型P2P网络,是以广义Kautz有向图和环作为拓扑结构。......
期刊
对于给定的图G的顶点集的子集F,如果删除F使得剩余子图是无圈子图,则称子集F为图G的反馈点集。研究了广义Kautz有向图GK(d,n)的反馈......
对于任意的正整数l,强连通图G的顶点子集D被称为距离l-控制集。是指对于任意顶点V不属于D,D中至少含有一个顶点u,使得距离dG(u,v)≤l.图G......
设G=(V,A)是一个有向图,其中V和A分别表示有向图G的点集和弧集.对集合TV(G),如果对于任意点v∈V(G)/T,都存在点u,w∈T(u,w可能是同一点)使......