文件名称：有向双环网络的宽直径公式 (2008年)
文件大小：320KB
文件格式：PDF
更新时间：2024-06-19 21:39:14
自然科学 论文
给出了有向双环网络G(n；s1，s2)的宽直径公式。它由G(n；s1,s2)所确定的L形瓦的4个参数a，b，户，g表示．令u=a-p，v=b-q，用D(G)与D2(G)分别表示G(n;s1,s2)的直径与宽直径，则(1)当u-1，v=1时，D2(G)=n-1．(2)当v>1，v>1时，D2(G)+D(G)+1=max{a+b-P-1，a+b-q-1)．(3)当u-1，v>1时，Ds(G)=[b-1/v]+a+v-2．(4)当u>1，v=1时，D2(G)=[a-1/u]+b+u-2．