一类故障六角形蜂窝环的容错哈密尔顿性

摘要：

并行与分布式系统的性能很大程度上取决于底层互连网络的有效性,蜂窝网络是并行与分布式应用中很有前景的互连网络。该文研究了一类含有2个故障结点的六角形蜂窝环的容错哈密尔顿性,这2个故障结点落在任意长度为6的圈的对角处。通过长度为6的圈上的边交换操作,把故障六角形蜂窝环上的3个不相交的无故障圈合并为1个容错哈密尔顿圈,从而证明这类故障六角形蜂窝环是哈密尔顿图。该结果揭示了六角形蜂窝环的另1个重要的容错性质。

关键词：互连网络、蜂窝结构、六角形蜂窝环、容错、哈密尔顿圈

所属期刊栏目：34

分类号：TP393.03(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目10771227;教育部新世纪优秀人才资助计划NCET-05-0759

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

页码：31-35