الأبحاث ضمن الموضوع : أبحاث نظرية الرسوم البيانية المتقدمة
-
إعادة النظر في الهيمنة المستقلة (d-distance) في الأشجار وفي الرسوم البيانية الثنائية
Revisiting d-distance (independent) domination in trees and in bipartite graphs2026 | المؤلف: 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)…
