Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

An Heuristic for Graph Symmetry Detection

Hubert de FraysseixContact Information

(5)  CNRS UMR 8557 E.H.E.S.S., 54 Bd Raspail, 75006 Paris, France
Abstract
We give a short introduction to an heuristic to find automorphisms in a graph such as axial, central or rotational symmetries. Using techniques of factorial analysis, we embed the graph in an Euclidean space and try to detect and interpret the geometric symmetries of of the embedded graph. It has been particularly developed to detect axial symmetries.

Contact Information Hubert de Fraysseix
Email: hf@ehess.fr
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Referenced by
1 newer article

  1. Buchheim, Christoph (2007) Testing Planarity of Geometric Automorphisms in Linear Time. Algorithmica
    [CrossRef]
Remote Address: 38.107.191.108 • Server: mpweb06
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)