PANCYCLICITY IN FAULTY K-ARY 2-CUBES

机译：故障K-ARY 2立方体的全循环

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

We prove that a k-ary 2-cube Q_2~k with 3 faulty edges but where every vertex is incident with at least 2 healthy edges is bipancyclic, if k≥3, and k-pancyclic, if k≥5 is odd (these results are optimal).

机译：我们证明了具有3个错误边缘的k元2立方体Q_2〜k，但是每个顶点至少入射2个健康边缘的地方是双环的（如果k≥3，则k泛环，如果k≥5是奇数（这些结果是最佳的）。

著录项

来源
《Parallel and distributed computing and systems》|2009年|p.77-84|共8页
会议地点 Cambridge MA(US);Cambridge MA(US)
作者
Yonghong Xiang; Iain A. Stewart;
展开▼
作者单位

Department of Computer Science Durham University Science Labs, South Road Durham DH1 3LE,U.K;

Department of Computer Science Durham University Science Labs, South Road Durham DH1 3LE,U.K;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类计算机的应用;
关键词
Interconnection networks; fc-ary n-cubes; Fault-tolerance; Pancyclicity; Bipancyclicity;

机译：互连网络； fcary n立方体；容错；全循环性双环性;

相似文献

外文文献
中文文献
专利

1. Embedding long cycles in faulty k-ary 2-cubes [J] . Wang S., Feng K., Zhang S., Applied mathematics and computation . 2012,第9期

机译：在有缺陷的k元2立方中嵌入长周期
2. Pancyclicity of k-ary n-cube networks with faulty vertices and edges [J] . Li J., Liu D., Yuan J. Discrete Applied Mathematics . 2012,第3期

机译：具有错误顶点和边的k元n立方网络的泛循环性
3. Panconnectivity and edge-pancyclicity of k-ary n-cubes with faulty elements [J] . Lin S., Wang S., Li C. Discrete Applied Mathematics . 2011,第4期

机译：具有故障元素的k元n立方的全连通性和边全循环性
4. PANCYCLICITY IN FAULTY K-ARY 2-CUBES [C] . Yonghong Xiang, Iain A. Stewart IASTED International Conference on Parallel and Distributed Computing and Systems . 2009

机译：k-ary 2立方体有缺陷的公报性
5. Design and implementation of the Java-based hybrid interconnection network simulator (JABHINS) and its application to clustered k-ary n-cube networks. [D] . Cestero Rivera, Alberto. 2001

机译：基于Java的混合互连网络模拟器（JABHINS）的设计和实现及其在群集k元n立方网络中的应用。
6. Faulty blood bags. Faulty bags were withdrawn from routine use. [O] . A. Robinson 1995

机译：血袋有故障。将有故障的袋子从常规使用中撤回。
7. Pancyclicity of k-ary n-cube networks with faulty vertices and edges [O] . Li Jing, Liu Di, Yuan Jun 2012

机译：具有错误顶点和边的k元n立方网络的泛循环性

PANCYCLICITY IN FAULTY K-ARY 2-CUBES

摘要

著录项

相似文献

相关主题

期刊订阅