CINXE.COM

TY - JFULL AU - Meng-Jou Chien and Jheng-Cheng Chen and Chang-Hsiung Tsai PY - 2014/6/ TI - Maximum Induced Subgraph of an Augmented Cube T2 - International Journal of Computer and Information Engineering SP - 806 EP - 810 VL - 8 SN - 1307-6892 UR - https://publications.waset.org/pdf/9998319 PU - World Academy of Science, Engineering and Technology NX - Open Science Index 89, 2014 N2 - 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. ER -