Premium
Augmented cubes
Author(s) -
Choudum S. A.,
Sunitha V.
Publication year - 2002
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.10033
Subject(s) - hypercube , combinatorics , vertex (graph theory) , cube (algebra) , graph , computer science , routing (electronic design automation) , mathematics , discrete mathematics , computer network
Following the recursive definition of the hypercube Q n , we define the augmented cube AQ n . After showing that its graph is vertex‐symmetric, (2 n − 1)‐regular, and (2 n − 1)‐connected and that it has diameter ⌈ n /2⌉, we describe optimal routing and broadcasting procedures. The augmented cube possesses several embeddable properties that the hypercube and its variations do not possess. © 2002 Wiley Periodicals, Inc.