基于圈积的新型Cayley图互联网络模型

摘要

为了构建适合大规模网络结构的模型,文中提出了一种新型Cayley图互联网络模型WG2nm,当n≥3时,其节点度为m+3,当n=2时,其节点度为m+2.文中还给出了该网络模型的路由算法,得到了其直径上界为﹂5n/2」,并对该网络模型的嵌入性进行了分析.将WG2nm与其它网络模型进行分析比较,发现WG2nm模型能够以更小的代价构造大规模网络结构.

关键词