距离控制数相关论文
图论是离散数学的一个重要分支,它是现代电子计算机的理论基础,不论在理论上还是在现实中都扮演着重要的角色。图论的发展具有悠久的......
对于任意的正整数l,强连通图G的顶点子集D被称为距离l-控制集。是指对于任意顶点V不属于D,D中至少含有一个顶点u,使得距离dG(u,v)≤l.图G......
平均距离μ(G),距离控制数γl(G)和距离独立数αd(G)是度量网络性能的重要参数.n维无向超环面网是超立方体的推广.证明了μ(G)=1/d1d2…dn-......
平均距离、距离独立数和距离控制数都是度量网络性能的重要参数。在某种程度上,平均距离比直径更能衡量网络的性能。确定一般图的......
对于任意的正整数l, 连通图G的顶点子集D被称为距离l-控制集,是指对于任意顶点v(∈)D,D中至少含有一个顶点u,使得距离dG(u,v)≤l. ......