Average distance, surface area, and other structural properties of exchanged hypercubes

作者：Klavzar Sandi^*; Ma Meijie

来源：Journal of Supercomputing, 2014, 69(1): 306-317.

DOI：10.1007/s11227-014-1153-6

• Interconnection network
• Exchanged hypercube
• Wiener index
• Average distance
• Surface area
• Cartesian product of graphs

Exchanged hypercubes (Loh et al. in IEEE Trans Parallel Distrib Syst 16:866-874, 2005) are spanning subgraphs of hypercubes with about one half of their edges but still with many desirable properties of hypercubes. In this paper, it is shown that distance properties of exchanged hypercubes are also comparable to the corresponding properties of hypercubes. The average distance and the surface area of exchanged hypercubes are computed and it is shown that exchanged hypercubes have asymptotically the same average distance as hypercubes. Several additional metric and other properties are also deduced and it is proved that exchanged hypercubes are prime with respect to the Cartesian product of graphs.

• 出版日期2014-7
• 单位浙江师范大学