Author： Choudum S. A.
Publisher： Taylor & Francis Ltd
ISSN： 0020-7160
Source： International Journal of Computer Mathematics, Vol.85, Iss.11, 2008-11, pp. : 1621-1627
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Abstract
A variation of the hypercube, the augmented cube AQn of dimension n is defined as follows. It has 2n vertices, each labelled by an n-bit binary string a1 a2···an. Define AQ1=K2. For n≥2, AQn is obtained by taking two copies [image omitted] and [image omitted] of AQn-1, with vertex sets [image omitted] , [image omitted] , and joining 0 a2 a3···an with 1 b2 b3···bn iff either (i) a2 a3···an=b2 b3···bn, or (ii) [image omitted] . In this paper, we observe that AQn is a Cayley graph and identify its automorphism group.
Related content
Access to resources
Recommend
International Journal of Mathematical Education in Science and Technology, Vol. 37, Iss. 6, 2006-09 ,pp. :
The College Mathematics Journal, Vol. 42, Iss. 2, 2011-03 ,pp. :
By Xiaofan Yang David Evans Graham Megson
International Journal of Computer Mathematics, Vol. 82, Iss. 4, 2005-04 ,pp. :
Edge Domination in Graphs of Cubes
Czechoslovak Mathematical Journal, Vol. 52, Iss. 4, 2002-12 ,pp. :