Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 1

Publications

1 Maximum Induced Subgraph of an Augmented Cube

Authors: Jheng-Cheng Chen, Chang-Hsiung Tsai, Meng-Jou Chien

Abstract:

Let maxζG(m) denote the maximum number of edges in a subgraph of graph G induced by m nodes. The n-dimensional augmented cube, denoted as AQn, a variation of the hypercube, possesses some properties superior to those of the hypercube. We study the cases when G is the augmented cube AQn.

Keywords: interconnection network, augmented cube, induced subgraph, bisection width

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1091