Rotational representations of polycirculants
Presented by Prof. Tomaž PISANSKI
Type: Oral presentation
Track: Representations of Graphs
A polycirculant is a cyclic cover over a pre-graph. We present a method for drawing a polycirculant with rotational symmetry. The method is based on the drawing of its quotient with respect to a semi-regular automorphism. In particular, we devise an efficient spring-embedding algorithm that maintains at each stage the rotational character of the representation. Finally, it is possible to adopt this method, by an appropriate modification of the energy function, for drawing polycyclic configurations. Examples consist primarily of cubic graphs and 3-configurations. The talk is based on previous work with Marko Boben and Boris Horvat.