خوارزمية لإيجاد التماثلIsomorphism)) بين بيانين هاملتونيين

تدرس هذه المقالة خوارزمية لإيجاد التماثل بين بيانين هاملتونيين G1 ، G2  تعتمد هذه الخوارزمية على تمثيل البيان وفقاً لمسار طويل. يعطي هذا التمثيل للبيان خواص مثل التوازي والتقاطع بين الأضلاع وتظهر هذه الصفات بشكل واضح في مصفوفة التجاور. وهناك خواص للمسارات الطويلة مثل: المسارات الطويلة المتراتبة وال...

Full description

Bibliographic Details
Main Authors: جبران جبران, صلاح محمد
Format: Article
Language:Arabic
Published: Tishreen University 2018-12-01
Series:مجلة جامعة تشرين للبحوث والدراسات العلمية، سلسلة العلوم الأساسية
Online Access:http://journal.tishreen.edu.sy/index.php/bassnc/article/view/5294