%0 Journal Article %A Meng-Jou Chien and Jheng-Cheng Chen and Chang-Hsiung Tsai %D 2014 %J International Journal of Computer and Information Engineering %B World Academy of Science, Engineering and Technology %I Open Science Index 89, 2014 %T Maximum Induced Subgraph of an Augmented Cube %U https://publications.waset.org/pdf/9998319 %V 89 %X 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. %P 807 - 810