Graph Automorphism - Symmetry Display

Symmetry Display

Several graph drawing researchers have investigated algorithms for drawing graphs in such a way that the automorphisms of the graph become visible as symmetries of the drawing. This may be done either by using a method that is not designed around symmetries, but that automatically generates symmetric drawings when possible, or by explicitly identifying symmetries and using them to guide vertex placement in the drawing. It is not always possible to display all symmetries of the graph simultaneously, so it may be necessary to choose which symmetries to display and which to leave unvisualized.

Read more about this topic:  Graph Automorphism

Famous quotes containing the words symmetry and/or display:

    What makes a regiment of soldiers a more noble object of view than the same mass of mob? Their arms, their dresses, their banners, and the art and artificial symmetry of their position and movements.
    George Gordon Noel Byron (1788–1824)

    Voluptuaries, consumed by their senses, always begin by flinging themselves with a great display of frenzy into an abyss. But they survive, they come to the surface again. And they develop a routine of the abyss: “It’s four o’clock ... At five I have my abyss.”
    Colette [Sidonie Gabrielle Colette] (1873–1954)