Fault Hamiltonicity and fault Hamiltonian-connectivity of generalised matching networks
Qiang Dong, Xiaofan Yang, Juan Zhao · International Journal of Parallel Emergent and Distributed Systems · 2009
Generalised matching network (GMN) is a newly introduced kind of interconnection network, which generalises hypercube-like network. This paper addresses the fault Hamiltonicity and fault Hamiltonian-connectivity of GMNs. Let G be a GMN with at least four building graphs, each of which is f-fault Hamiltonian-connected and -fault Hamiltonian. We prove that if G satisfies two more specified assumptions, then G is -fault Hamiltonian-connected and -fault Hamiltonian.