عدد التحول غير العكوس وفق عتبتي الانتشار k=2,3 للجداء القوي لمسارين
الملخص
إن عملية انتشار التحول غير العكوس وفق عتبة الانتشار في البيان المنتهي البسيط هي عملية تكرارية تبدأ باختيار مجموعة جزئية من الرؤوس ، ومن أجل أي خطوة فإن تنتج من بإضافة جميع الرؤوس التي تجاور رأساً على الأقل من . تسمى مجموعة بذرة عملية التحول غير العكوس وفق العتبة ونقول عن إنها مجموعة تحول غير عكوس وفق العتبة (IkCS) للبيان إذا تحقق من أجل قيمة ما . يسمى عدد عناصر أصغر مجموعة تحول غير عكوس وفق العتبة للبيان بعدد التحول غير العكوس وفق العتبة للبيان ويرمز له بالرمز . نوجد في هذا البحث عدد التحول غير العكوس وفق كل من العتبتين في الجداء القوي لمسارين و من أجل و كيفي.
التنزيلات
منشور
إصدار
القسم
الرخصة
هذا العمل مرخص بموجب Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
-
يحتفظ المؤلفون بحقوق النشر ويمنحون حق النشر في المجلة لأول مرة مع نقل الحقوق التجارية إلى مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الأساسية بموجب الترخيص CC BY-NC-SA 04 الذي يسمح للأخرين بمشاركة العمل مع الإقرار بتأليف العمل والنشر الأولي في هذه المجلة. يمكن للمؤلفين أن يستخدموا نسخة من مقالاتهم في نشاطهم العملي وعلى مواقع علمية خاصة بهم على أن يتم الإشارة إلى مكان النشر في مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الأساسية ويمتلك القراء الحق بنسخ ونقل من المقالات والمزج والإضافة إلى اعمالهم العلمية والاستشهاد مع ذكر مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الأساسية الناشر .
- المجلة تستخدم ترخيص CC BY-NC-SA مما يعني
- الإسناد - يجب عليك منح الائتمان المناسب ، وتقديم ارتباط إلى الترخيص ، وبيان ما إذا تم إجراء تغييرات.
- يمكنك القيام بذلك بأي طريقة معقولة ، ولكن ليس بأي طريقة توحي بأن المرخص يؤيدك أو يؤيد استخدامك.
- غير تجاري - لا يجوز لك استخدام المواد لأغراض تجارية -
- . ShareAlike إذا قمت بإعادة مزج المواد أو تحويلها أو البناء عليها ، فيجب عليك توزيع مساهماتك بموجب نفس الترخيص مثل الأصل. لا قيود إضافية - لا يجوز لك تطبيق الشروط القانونية أو التدابير التكنولوجية التي تقيد الآخرين قانونًا من فعل أي شيء يسمح به الترخيص
- .
