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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom