Published May 29, 2014 | Version 10671
Journal article Open

Maximum Induced Subgraph of an Augmented Cube

Description

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.

Files

10671.pdf

Files (30.1 kB)

Name Size Download all
md5:46285ce6c6051194d7c4acecb37e10ad
30.1 kB Preview Download