عنوان المقالة: THE PERMUTATIONS ALGORITHM TO SOLVE THE GRAPH ISOMORPHISM
د.حميد حسام حميد | Hameed Husam Hameed | 4831
نوع النشر
مجلة علمية
المؤلفون بالعربي
حميد حسام حميد
المؤلفون بالإنجليزي
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
رجوع