
3
Symmetric Graph D r awing
Peter Eades
University of Sydney
Seok-Hee Hong
University of Sydney
3.1 Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
3.2 Basic Concepts for Symmetric Graph Drawing . . . . . . . . 89
Drawing of a graph
•
Automorphisms of a graph
•
Symmetries of a graph drawing
3.3 Characterization of Geomet r i c Automorphism Gr ou ps 91
3.4 Finding Geometric Au t omor phi s ms . . . . . . . . . . . . . . . . . . . . . 95
3.5 Symmetric Drawings of Planar Graphs . . . . . . . . . . . . . . . . . 98
Triconnected planar graphs
•
Biconnected planar graphs
•
One-connected planar graphs
•