عنوان المقالة: THE PERMUTATIONS ALGORITHM TO SOLVE THE GRAPH ISOMORPHISM
د.حميد حسام حميد | Hameed Husam Hameed | 5664
Publication Type
Journal
Arabic Authors
حميد حسام حميد
English Authors
Hameed Husam Hameed
Abstract
This research study the isomorphism problem of two simple planar graphs with same number of vertices and edges, we used the permutations algorithm that generates a permutation from known permutation. The program (in MatLab) has been constructed to compare two graphs by generating all permutations of the vertices of the first graph and finding the adjacency matrix of it in each permutation then compare it with the adjacency matrix of the second graph . Finally the result discusses whether the two graphs are isomorphic or not
Publication Date
6/17/2010
Publisher
Foundation of technical education
Volume No
23
Issue No
1
Pages
56-62
File Link
تحميل (142 مرات التحميل)
External Link
https://www.iasj.net/iasj/article/32255
Keywords
Graph theory, Isomorphism, Permutations
رجوع