تشكل عملية انتشار التحول غير العكوس ذو العتبة k في بيان ما نوعاً خاصاً من عمليات الانتشار البيانية والتي تهتم بشكل خاص بدراسة انتشار تغير في حالة رؤوس للبيان انطلاقاً من مجموعة اختيارية من رؤوسه حيث يتحقق انتشار التحول إلى الرؤوس المجاورة وفقاً لقاعدة تحول محددة مسبقاً. إن عملية انتشار التحول غير العكوس ذو العتبة k في البيان هي عملية تكرارية تدرس انتشار تغير أحادي الاتجاه (من الحالة 0 إلى الحالة 1) على . تبدأ العملية باختيار مجموعة ، ومن أجل كل خطوة فإن تنتج عن بإضافة جميع الرؤوس التي تجاور k رأسا على الأقل من إلى . تدعى بذرة عملية التحول غير العكوس ذو العتبة k وإذا تحقق أن من أجل قيمة ما ، عندئذ تسمى مجموعة تحول غير عكوس ذو عتبة انتشار k (IkCS) للبيان . عدد التحول غير العكوس ذو عتبة الانتشار k للبيان (يرمز له ) هو عدد عناصر أصغر IkCS للبيان . في هذه الورقة البحثية نقوم بتعريف معامل جديد يسمى زمن التحول غير العكوس ذو عتبة الانتشار k (نرمز له بـ ) والذي يقيس أقل عدد ممكن من الخطوات التي تحتاجها مجموعة IkCS أصغرية لنشر التحول إلى كافة رؤوس البيان. ونقوم بدراسة لبعض البيانات الخاصة البسيطة مثل المسارات والحلقات والبيان النجمي، كما نقوم أيضاً بإيجاد و للجداء المباشر لمسار وحلقة (والذي يرمز له بالرمز ) وذلك من أجل بعض قيم و و . كذلك نوجد للبيان السلمي من أجل وأي قيمة عشوائية لـ .
Details
Publication Date
Tue Oct 01 2024
Journal Name
Baghdad Science Journal
Volume
21
Issue Number
10
Keywords
Graph conversion process
k-Threshold conversion number
k-Threshold conversion time
Ladder graph
Seed set
Tensor product
Choose Citation Style
Statistics
معامل جديد متعلق بعمليات التحول غير العكوس ذو عتبة الانتشار k في البيان
Quick Preview PDF
Related publications