European Journal of Computer Science and Information Technology (EJCSIT)

EA Journals

Searching Isomorphic Graphs


To determine that two given undirected graphs are isomorphic, we construct for them auxiliary graphs, using the breadth-first search. This makes capability to position vertices in each digraph with respect to each other. If the given graphs are isomorphic, in each of them we can find such positionally equivalent auxiliary digraphs that have the same mutual positioning of vertices. Obviously, if the given graphs are isomorphic, then such equivalent digraphs exist. Proceeding from the arrangement of vertices in one of the digraphs, we try to determine the corresponding vertices in another digraph. As a result we develop an algorithm for constructing a bijective mapping between vertices of the given graphs if they are isomorphic. The running time of the algorithm equal to O(n5), where n is the number of graph vertices.

Keywords: Algorithm, Bijective Mapping, Graph, Graph Isomorphism Problem, Isomorphic Graphs, Isomorphism

cc logo

This work by European American Journals is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 4.0 Unported License


Recent Publications

Email ID:
Impact Factor: 7.80
Print ISSN: 2054-0957
Online ISSN: 2054-0965

Author Guidelines
Submit Papers
Review Status


Scroll to Top

Don't miss any Call For Paper update from EA Journals

Fill up the form below and get notified everytime we call for new submissions for our journals.