Construction schemes for fault-tolerant Hamiltonian graphs

Abstract

In this paper, we present three construction schemes for fault-tolerant Hamiltonian graphs. We show that applying these construction schemes on fault-tolerant Hamiltonian graphs generates graphs preserving the original Hamiltonicity property. We apply these construction schemes to generate some known families of optimal 1-Hamiltonian graphs in the… (More)
DOI: 10.1002/(SICI)1097-0037(200005)35:3%3C233::AID-NET7%3E3.0.CO;2-F

15 Figures and Tables

Topics

  • Presentations referencing similar topics