Aspects Concerning the Concept of Symmetry in the Graphs Theory

Abstract

The paper introduces the concept of a symmetrical graph in relation to a vertex and the concept of a graph symmetrical in relation to one of its edges, concepts that can be extended by introducing the concept of a graph symmetrical in relation to a subset of its vertices. The concept of a special degree vertex in a graph is called upon, as well as the study of isomorphism of graphs achieved by means of this concept.