Symmetries of Graphs and Networks (08w5047)


(University of Newcastle)

Edward Dobson (Mississippi State University)

Joy Morris (University of Lethbridge)


The Banff International Research Station will host the workshop: “Symmetries of Graphs and Networks ” next week, November 23 - November 28, 2008.

When designing networks, whether they be for use in telecommunications, computers, or some other format, symmetry is an important tool. Networks with symmetry tend to have desirable properties: not breaking down too easily; requiring few intermediaries in order to connect even the most distant nodes; and not being excessively expensive to design or to build.

In this workshop, we aim to study some of the properties of symmetric networks. Our main goals will be to analyse the symmetries involved, and to use our understanding of symmetry to study problems associated with networks, in this restricted context. One example of what we will consider is the problem of finding delivery routes (for the delivery of either physical objects, or information) through these networks.

The Banff International Research Station for Mathematical Innovation and Discovery (BIRS) is a collaborative Canada-US-Mexico venture that provides an environment for creative interaction as well as the exchange of ideas, knowledge, and methods within the Mathematical Sciences, with related disciplines and with industry. The research station is located at The Banff Centre in Alberta and is supported by Canada's Natural Science and Engineering Research Council (NSERC), the US National Science Foundation (NSF), Alberta's Advanced Education and Technology, and Mexico's Consejo Nacional de Ciencia y Tecnologí­a (CONACYT).