How many triangles and quadrilaterals are there in an n-dimensional augmented cube?

作者：Dong, Qiang^*; Wang, Xi

来源：Theoretical Computer Science, 2019, 771: 93-98.

DOI：10.1016/j.tcs.2018.11.003

• Interconnection network
• Augmented cube
• Cycle
• Triangle
• Quadrilateral

The augmented cube is an important variant of hypercube as interconnection topology of parallel computing. In this paper, we examine the numbers of short cycles in augmented cubes, and prove that for n >= 3, there are 2(n) x (n - 1) triangles and 2(n-2) x (2n(2) + 5n - 11) quadrilaterals in an n-dimensional augmented cube. This result shows that augmented cubes are promising interconnection networks with superior connectivity and fault-tolerant capability.

• 出版日期2019-6-1
• 单位电子科技大学; 苏州大学