عدد التحول غير العكوس وفق عتبتي الانتشار k=2,3 للجداء القوي لمسارين

المؤلفون

  • رامي شاهين جامعة تشرين
  • سهيل محفوض جامعة تشرين
  • علي قاسم جامعة تشرين

الملخص

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

التنزيلات

منشور

2022-08-03

كيفية الاقتباس

1.
رامي شاهين, سهيل محفوض, علي قاسم. عدد التحول غير العكوس وفق عتبتي الانتشار k=2,3 للجداء القوي لمسارين. TUJ-BA [انترنت]. 3 أغسطس، 2022 [وثق 21 مايو، 2024];44(3):67-82. موجود في: https://journal.tishreen.edu.sy/index.php/bassnc/article/view/13249