caa a22 4500 47578958X CHVBK 20180406123708.0 cr unu---uuuuu 170329e20000501xx s 000 0 eng 10.1023/A:1019135804943 doi (NATIONALLICENCE)springer-10.1023/A:1019135804943 Removing edges from hypercubes to obtain vertex‐symmetric networks with small diameter [Elektronische Daten] [Douglas Bass, I. Sudborough] The binary hypercube Q n has a small diameter, but a relatively large number of links. Because of this, efforts have been made to determine the maximum number of links that can be deleted without increasing the diameter. However, the resulting networks are not vertex‐symmetric. We propose a family of vertex‐symmetric spanning subnetworks of Q n , whose diameter differs from that of Q n by only a small constant factor. When n=2k, the cube‐connected cycles network of dimension n is a vertex‐symmetric spanning subnetwork of Q n+lg n . By selectively adding hypercube links, we obtain a degree 6 vertex‐symmetric network with diameter 3n/2. We also introduce a vertex‐symmetric spanning subnetwork of Q n−1 with degree log2 n, diameter 3n/2−2, log2 n‐connectivity and maximal fault tolerance. This network hosts Q n−1 with dilation 2(log2 n)−1. Kluwer Academic Publishers, 2000 Bass Douglas Graduate Programs in Software, University of St. Thomas, 55105, St. Paul, MN, USA aut Sudborough I. Computer Science Department, The University of Texas at Dallas, 75083‐0688, Richardson, TX, USA aut Telecommunication Systems Kluwer Academic Publishers 13/1(2000-05-01), 135-146 1018-4864 13:1<135 2000 13 11235 https://doi.org/10.1023/A:1019135804943 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1019135804943 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Bass Douglas Graduate Programs in Software, University of St. Thomas, 55105, St. Paul, MN, USA aut NATIONALLICENCE 700 1- Sudborough I. Computer Science Department, The University of Texas at Dallas, 75083‐0688, Richardson, TX, USA aut NATIONALLICENCE 773 0- Telecommunication Systems Kluwer Academic Publishers 13/1(2000-05-01), 135-146 1018-4864 13:1<135 2000 13 11235 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer