Fault-free Hamiltonian Cycles in Crossed Cubes with Conditional Node Faults

Yin Chao-jie; Guo Da-chang; Zheng Jian-wei

doi:10.3969/j.issn.1007-7162.2012.03.011

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

Fault-free Hamiltonian Cycles in Crossed Cubes with Conditional Node Faults

更新时间：2026-05-27

- Fault-free Hamiltonian Cycles in Crossed Cubes with Conditional Node Faults
- Vol. 29, Issue 3, Pages: 59-62(2012)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1007-7162.2012.03.011
  CLC：
- Online First：20 September 2012，
  
  Published：2012
- 稿件说明：
移动端阅览
殷超杰, 郭大昌, 郑健微. 条件点错误情况下交叉立方体中哈密顿圈的存在性讨论[J]. 广东工业大学学报, 2012, 29(3): 59-62.

Yin Chao-jie, Guo Da-chang, Zheng Jian-wei. Fault-free Hamiltonian Cycles in Crossed Cubes with Conditional Node Faults[J]. 2012, 29(3): 59-62.
殷超杰, 郭大昌, 郑健微. 条件点错误情况下交叉立方体中哈密顿圈的存在性讨论[J]. 广东工业大学学报, 2012, 29(3): 59-62. DOI： 10.3969/j.issn.1007-7162.2012.03.011.

Yin Chao-jie, Guo Da-chang, Zheng Jian-wei. Fault-free Hamiltonian Cycles in Crossed Cubes with Conditional Node Faults[J]. 2012, 29(3): 59-62. DOI： 10.3969/j.issn.1007-7162.2012.03.011.

摘要

交叉立方体的容错性研究备受学者关注.本文在条件节点错（每一个健康节点至少还有其它两个健康节点与之相邻）的条件下，证明了

（

≥4）维交叉立方体中错误节点的个数达到2

-7个时哈密顿圈的存在性.

Abstract

The crossed cube which is a topological structure of the network has received much attention from scholars worldwide

and studies of its fault-tolerance are also a major concern. In the situation of conditional node fault (each fault-free node is adjacent to at least two other fault-free nodes)

it discusses that while

≥4

the Hamiltonian cycles exist in a

dimensional crossed cube

even if the number of faulty nodes is up to 2

-7.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Kind of Dimension Preserving Automorphism Group of the Crossed Cube

Efficient Temporal Modeling for RGB-T Tracking

Modeling of 3D NAND Memory Cells with Taper Angle and Programming Strategy Optimization

Energy Management Strategy of Hybrid Locomotive Based on Road Condition Parameters

SCA-YOLO: Real-time Target Detection Based on Deformable Convolution and Context-aware Attention

Related Author

No data

Related Institution

No data

AI问答

⁰