Affordable Access

Publisher Website

Two-node-Hamiltonicity of enhanced pyramid networks

Authors
Journal
Information Sciences
0020-0255
Publisher
Elsevier
Publication Date
Volume
180
Issue
13
Identifiers
DOI: 10.1016/j.ins.2010.03.006
Keywords
  • Enhanced Pyramid Networks
  • Hamiltonian Cycle
  • Fault-Tolerant Hamiltonicity
  • Cycle Embedding
  • Interconnection Networks

Abstract

Abstract An enhanced pyramid network is an alternate hierarchical structure for a pyramid network. This structure is created in a pyramid network by replacing each mesh with a torus at layers greater than one. This work studies the fault-tolerant Hamiltonian problem on the enhanced pyramid network and demonstrates that an enhanced pyramid network with two faulty nodes is Hamiltonian. The result is optimal, because edge connectivity and node connectivity of the enhanced pyramid network are both 4.

There are no comments yet on this publication. Be the first to share your thoughts.