• CARMA DISCRETE MATHEMATICS INSTRUCTIONAL SEMINAR
  • Speaker: Prof Peter Eades, The University of Sydney
  • Title: Geometric and Planar Automorphisms of Graphs
  • Location: Room V101, Mathematics Building (Callaghan Campus) The University of Newcastle
  • Time and Date: 3:00 pm, Thu, 11th Jul 2013
  • Abstract:

    Roughly speaking, an automorphism $a$ of a graph $G$ is geometric if there is a drawing $D$ of $G$ such that $a$ induces a symmetry of $D$; if $D$ is planar then a is planar. In this talk we discuss geometric and planar automorphisms. In particular we sketch a linear time algorithm for finding a planar drawing of a planar graph with maximum symmetry.


  • [Permanent link]