عنوان المقالة: 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