Next Article in Journal
Classical Knot Theory
Previous Article in Journal
Self-Dual, Self-Petrie Covers of Regular Polyhedra
Article Menu

Export Article

Open AccessArticle
Symmetry 2012, 4(1), 219-224;

Hidden Symmetries in Simple Graphs

Electromagnetic and Sensor Systems Department, 18444 Frontage Road Suite 327, Naval Surface Warfare Center Dahlgren Division, Dahlgren, VA 22448-5161, USA
Received: 15 February 2012 / Revised: 23 February 2012 / Accepted: 27 February 2012 / Published: 5 March 2012
View Full-Text   |   Download PDF [197 KB, uploaded 5 March 2012]


It is shown that each element s in the normalizer of the automorphism group Aut(G) of a simple graph G with labeled vertex set V is an Aut(G) invariant isomorphism between G and the graph obtained from G by the s permutation of Vi.e., s is a hidden permutation symmetry of G. A simple example illustrates the theory and the applied notion of system robustness for reconfiguration under symmetry constraint (RUSC) is introduced. View Full-Text
Keywords: graph theory; automorphism group; normalizer; hidden symmetry; symmetry measures graph theory; automorphism group; normalizer; hidden symmetry; symmetry measures
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

MDPI and ACS Style

Parks, A.D. Hidden Symmetries in Simple Graphs. Symmetry 2012, 4, 219-224.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Symmetry EISSN 2073-8994 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top