19-25 June 2011
Bled, Slovenia
Europe/Ljubljana timezone
Rotational representations of polycirculants
Presented by Prof. Tomaž PISANSKI
Type: Oral presentation
Track: Representations of Graphs
Content
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.
Place
Location: Bled, Slovenia
Address: Best Western Hotel Kompas Bled
Co-authors
- Prof. Brigitte SERVATIUS WPI
- Prof. Herman SERVATIUS WPI
- Dr. Arjana ŽITNIK FMF, University of Ljubljana