%0 Journal Article
%T 一类故障六角形蜂窝环的容错哈密尔顿性
%A 董强
%A 杨小帆
%A 张春明
%J 重庆大学学报
%D 2011
%R 10.11835/j.issn.1000-582X.2011.08.006
%X 并行与分布式系统的性能很大程度上取决于底层互连网络的有效性,蜂窝网络是并行与分布式应用中很有前景的互连网络.该文研究了一类含有2个故障结点的六角形蜂窝环的容错哈密尔顿性,这2个故障结点落在任意长度为6的圈的对角处.通过长度为6的圈上的边交换操作,把故障六角形蜂窝环上的3个不相交的无故障圈合并为1个容错哈密尔顿圈,从而证明这类故障六角形蜂窝环是哈密尔顿图.该结果揭示了六角形蜂窝环的另1个重要的容错性质.
%K 互连网络
%K 蜂窝结构
%K 六角形蜂窝环
%K 容错
%K 哈密尔顿圈
%U http://qks.cqu.edu.cn/cqdxzrcn/ch/reader/view_abstract.aspx?file_no=201108007&flag=1