Topological code of graphs (Q1188076)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Topological code of graphs |
scientific article |
Statements
Topological code of graphs (English)
0 references
3 August 1992
0 references
The aim of this paper is to associate a numerical code to a finite, symmetric, nonreflexive graph, used to identify isomorphic graphs. One starts with the adjacency matrix of the graph, then relabels the vertices by a standard procedure. What is here meant by topological code is this new adjacency matrix, used to identify the isomorphism class of the graph. An interactive program based on these steps is described, but the lack of details makes difficult any efficiency judgement.
0 references
isomorphic graphs
0 references
topological code
0 references
adjacency matrix
0 references