A simple proof to the connectivity of exchanged hypercubes

Abstract

Ma, [The connectivity of exchanged hypercubes, Discrete Mathematics, Algorithms and Applications 2 (2) (2010) 213-220], proved that the connectivity and edge-connectivity of the exchanged hypercube EH(s, t) where s≥ 1 and t ≥ 1 are both equal to s + 1. In this work we give a very simple proof to this result.