Conditional Edge-Fault Hamiltonicity of Cartesian Product Graphs

Abstract

A graph G is conditional k-edge-fault Hamiltonian if it remains Hamiltonian after deleting at most k edges and each vertex incident to at least two nonfaulty edges. A graph G is k-edge-fault Hamiltonian-connected if it remains Hamiltonian-connected after deleting at most k edges. This study shows that the conditional edge-fault Hamiltonicity of the… (More)
DOI: 10.1109/TPDS.2012.304

Topics

9 Figures and Tables

Slides referencing similar topics