Discrete Mathematics and Symmetry
Author | : Angel Garrido |
Publisher | : MDPI |
Total Pages | : 458 |
Release | : 2020-03-05 |
ISBN-10 | : 9783039281909 |
ISBN-13 | : 3039281909 |
Rating | : 4/5 (09 Downloads) |
Book excerpt: Some of the most beautiful studies in Mathematics are related to Symmetry and Geometry. For this reason, we select here some contributions about such aspects and Discrete Geometry. As we know, Symmetry in a system means invariance of its elements under conditions of transformations. When we consider network structures, symmetry means invariance of adjacency of nodes under the permutations of node set. The graph isomorphism is an equivalence relation on the set of graphs. Therefore, it partitions the class of all graphs into equivalence classes. The underlying idea of isomorphism is that some objects have the same structure if we omit the individual character of their components. A set of graphs isomorphic to each other is denominated as an isomorphism class of graphs. The automorphism of a graph will be an isomorphism from G onto itself. The family of all automorphisms of a graph G is a permutation group.