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