This article is cited in 3 papers

Applied Graph Theory

Alternative approaches to the description of classes of isomorphic graphs

M. N. Nazarov

National Research University of Electronic Technology, Moscow, Russia

Abstract: An algorithm for natural indexing of automorphic equivalence classes of vertices and edges in finite graphs is proposed. Using this indexing, the alternative description of graph isomorphism classes is constructed. It is also demonstrated that one can apply such classical concepts as colouring, operations on graphs and subgraphs to the graph isomorphism classes.

Keywords: graph isomorphism, automorphic equivalence classes of vertices, automorphic equivalence classes of edges, graph invariants.

UDC: 519.171+519.175.1