杨超
- 作品数：1 被引量：0H指数：0
- 供职机构：新疆财经大学应用数学学院更多>>
- 相关领域：理学更多>>
- 一类循环网络的平均距离
- 2008年
- 图G的平均距离μ(G)定义为:图G中所有点对(有序点对)距离的平均,如果G为无向图,μ(G)=∑u,v∈Vd(u,v)/n2;如果G为有向图μ(G)=u,v∈∑V×Vd(u,v)/n(n-1).对于一类重要的网络——循环网络,设G(N;s1,s2,…,sk)和G(N;±s1,±s2,…,±sk)分别为有向循环网络及无向循环网络,得到了循环网络G(N;1,2,…,k)及G(N;±1,±2,…,±k)的平均距离.
- 杨超王晓
- 关键词：直径
