عنوان المقالة: THE PERMUTATIONS ALGORITHM TO SOLVE THE GRAPH ISOMORPHISM
د.حميد حسام حميد | Hameed Husam Hameed | 5639
- نوع النشر
- مجلة علمية
- المؤلفون بالعربي
- حميد حسام حميد
- المؤلفون بالإنجليزي
- Hameed Husam Hameed
- الملخص الانجليزي
- 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
- تاريخ النشر
- 17/06/2010
- الناشر
- Foundation of technical education
- رقم المجلد
- 23
- رقم العدد
- 1
- الصفحات
- 56-62
- رابط الملف
- تحميل (142 مرات التحميل)
- رابط خارجي
- https://www.iasj.net/iasj/article/32255
- الكلمات المفتاحية
- Graph theory, Isomorphism, Permutations