OPTIMAL NETWORKS · Optimal Interconnection Networks

In modern society networks are increasingly more important, such as communication networks, computer networks, transportation networks, the Internet, social networks. In this project we will investigate the topology of networks in terms of its underlying model using graph theory. Our aims are to obtain new knowledge of the structure of networks which are in some sense optimal, for example, in terms of the number of nodes given restrictions on other parameters of the network such as the number of connections attached at each node, or the maximum allowed distance between any two nodes in the network.