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)

    If the dignity as well as the prestige and influence of the United States are not to be wholly sacrificed, we must protect those who, in foreign ports, display the flag or wear the colors of this Government against insult, brutality, and death, inflicted in resentment of the acts of their Government, and not for any fault of their own.
    Benjamin Harrison (1833–1901)