Answers are grounded in this paper and cite their sources.
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.
No takes yet. Share an insight, caveat, or question.
Choudum et al. (2002) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: