4度循环图的宽直径

摘要：

研究了涉及图中两点间k条内部不交路的图的宽距离和宽直径.根据循环图的传递性和对称性,得到了n阶4度连通循环图的宽直径的上下限.所得结果可用来度量以循环图作为模型的一类具有高度对称性的网络的通信传输的延迟性能和容错性能.

关键词：宽距离、宽直径、循环图、同构图

所属期刊栏目：35

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2006-09-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：560-563