الأبحاث المرتبطة بالكلمة المفتاحية: تحليل الهيمنة
-
عدد هيمنة التعبئة p-distance: التعقيد، الدورات، والأشجار
2026 | المؤلف: Csilla Bujtá وآخرون | المجلة: Aequationes Mathematicae | المجال: الرياضيات المنفصلة والتوافقية (Discrete Mathematics and Combinatorics)تقدم هذه القسم دراسة حول مفاهيم مجموعات الهيمنة ذات المسافة d والتعبئة p ضمن نظرية الرسوم البيانية، مع التركيز بشكل خاص على عدد هيمنة التعبئة p ذات المسافة d، والذي يُرمز له بـ $\gamma_{p}^{d}(G)$. تعتبر مجموعة من الرؤوس \( X \subseteq V(G) \) مجموعة هيمنة ذات مسافة d إذا كانت كل رأس \( u \in…
-
إعادة النظر في الهيمنة المستقلة (d-distance) في الأشجار وفي الرسوم البيانية الثنائية
2026 | المؤلف: Csilla Bujtás وآخرون | المجلة: Discrete Mathematics | المجال: النظرية الحسابية والرياضيات (Computational Theory and Mathematics)عدد الهيمنة بالتعبئة على مسافة d، والذي يُرمز له بـ $\gamma^p_d(G)$، يمثل أصغر حجم لمجموعة من الرؤوس في رسم بياني $G$ تعمل كمجموعة هيمنة على مسافة d ومجموعة تعبئة p. في عام 1994، تخمّن بينيكي وهينينغ أنه بالنسبة لأي شجرة $T$ من الرتبة $n \geq d + 1$ و$d \geq 1$، فإن عدم المساواة $\gamma^1_d(T)…
