Preferred Language
Articles
/
bsj-9271
معامل جديد متعلق بعمليات التحول غير العكوس ذو عتبة الانتشار k في البيان

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

View Publication Preview PDF
Quick Preview PDF