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

• 作者: 张春明 杨小帆 董强
• 来源期刊: 重庆大学学报：自然科学版
• 学科: 工学
• 关键词: 互连网络 蜂窝结构 六角形蜂窝环 容错 哈密尔顿圈
• 年，卷（期）: 2011,（8）
• 页码范围: 31-35
• 分类号: TP393.03
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨小帆	重庆大学计算机学院	52	466	12.0	18.0
2	张春明	重庆大学计算机学院	1	0	0.0	0.0