caa a22 4500 47707488X CHVBK 20180405111436.0 cr unu---uuuuu 170330e19961201xx s 000 0 eng 10.1007/BF02900857 doi (NATIONALLICENCE)springer-10.1007/BF02900857 New classes of interconnection topology structures and their properties [Elektronische Daten] [Hong Zhu, Zheng Sun] In the first part of this paper, three generalizations of arrangement graphA n,k of [1], namelyB n, k,C n, k andD n, k, are introduced. We prove that all the three classes of graphs are vertex symmetric, two of them are edge symmetric. They have great faulty tolerance and high connectivity. We give the diameters ofB n, kandC n,k, the Hamiltonian cycle ofC n, k and Hamiltonian path ofB n,k. We list several open problems, one of them related to the complexity of sorting algorithm on the arrangement graphs. All these graphs can be thought as generalizations of star graph but are more flexible so that they can be considered as new interconnection network topologies. In the second part of this paper, we provide other four classes of combinatorial graphes,Ch n, Cyn, Zhn, andZy n. Many good properties of them, such as high node-connectivity, node symmetry, edge symmetry, diameter, ets., are shown in this paper. Springer, 1996 Combinatorial problem nationallicence design of algorithms nationallicence parallel algorithms nationallicence faulty tolerance nationallicence routing nationallicence star graphs nationallicence symmetry nationallicence Zhu Hong Department of Computer Science, Fudan University, 200433, Shanghdi, China aut Sun Zheng Department of Computer Science, Fudan University, 200433, Shanghdi, China aut Wuhan University Journal of Natural Sciences Wuhan University 1/3-4(1996-12-01), 371-385 1007-1202 1:3-4<371 1996 1 11859 https://doi.org/10.1007/BF02900857 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02900857 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Zhu Hong Department of Computer Science, Fudan University, 200433, Shanghdi, China aut NATIONALLICENCE 700 1- Sun Zheng Department of Computer Science, Fudan University, 200433, Shanghdi, China aut NATIONALLICENCE 773 0- Wuhan University Journal of Natural Sciences Wuhan University 1/3-4(1996-12-01), 371-385 1007-1202 1:3-4<371 1996 1 11859 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer