الباحثون المشاركون

علاء جوني – د. شوقي الراشد

منشور في

مجلة بغداد للعلوم، المجلد 19، العدد 1، 2022، البحث منشور على موقع المجلة بتاريخ 20 تموز 2021.

الملخص

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

الكلمات المفتاحية: ترميز الشبكة – قواعد غروبنر – الناتج.

الرابط لقراءة كامل البحث

https://doi.org/10.21123/bsj.2022.19.1.0098