Construction for fault-tolerant Hamiltonian and Hamiltonian-connected graphs

Abstract

The Hamiltonian property is one of major requirements in designing the topology of networks. Fault tolerance is also required for distributed systems. In this paper, we introduce the concepts of (node, edge) Hamiltonian- connectivity. Furthermore, we present construction schemes for fault-tolerant Hamiltonian and Hamiltonian-connected networks.