Department Seminars and Colloquia
Wide Containers in Gaussian NetworksDiscrete Structures and Algorithms Seminar
Institution: The University of Melbourne
Date: Tue 6th September 2011
Time: 11:00 AM
Location: Russell Love Theatre, Richard Berry Building
Abstract: A Gaussian network is a Cayley graph modelled on a quotient ring of the Gaussian integers. Indeed, many circulant graphs and tori are isomorphic to Gaussian networks, and so this provides a useful algebraic structure with which to study them. Many highly sought after properties in interconnection networks and coding theory (e.g. diameter, shortest paths) can be easily obtained under this framework. The concept of wide containers will also be introduced to unify the properties of connectivity and diameter.