组合网络理论

This book provides the most basic combinatorial problems and well-established theory in design and analysis of the topological structure of interconnection networks in the graph-theoretic language.It covers the basic methods of network design,several well-known networks such as hypercubes,de Bruijn digraphs,Kautz digraphs,double loop,and the newest parameters to measure performance of networks such as forwarding indices of a routing,Menger number,Rabin number,fault-tolerant diameter,wide-diameter,generalized dominating number,and restricted connectivity.It will be of significant interest to researchers and practitioners working in design and analysis of networks,particularly to undergraduates and postgraduates specializing in computer science and applied mathematics.Xu Junming is a Professor at School of Mathematical Sciences,the University of Science and Technology of China(USTC),a fellow of Operations Research Society of China,and Commission on Combinatorics and Graph Theory in China.His research interest is combinatorics and graph theory,in particular,combinatorial problems of interconnection networks,has published more than 200 research papers.