School Seminars and Colloquia

Frobenius Double Loop Graphs

ORSUM Seminar

by Alison Thomson


Institution: The University of Melbourne
Date: Mon 10th September 2007
Time: 1:05 PM
Location: Russell Love Theatre, Richard Berry Building, Uni of Melb

Abstract: Double loop graphs are obtained by adding chords
to a cycle in a regular manner, and their
symmetry and simple structure makes them good
candidates for interconnection networks. Many previous results on double loop graphs have been
obtained from their geometric representation as a
plane tessellation. By contrast, we use an
algebraic framework, combining elementary
techniques from group theory and number theory to
classify the Frobenius double loop graphs. These
graphs are remarkable because they admit
``perfect" routing schemes, which are desirable
for applications such as parallel computing.

For More Information: Dr Mark Fackrell M.Fackrell@ms.unimelb.edu.au