تخطى إلى المحتوى
العالِم العربي
  • الصفحة الرئيسية
  • مجالات الأبحاث
  • عن الموقع
  • تواصل معنا
  1. الرئيسية
  2. قائمة الموضوعات الرئيسية
  3. أبحاث نظرية الرسوم البيانية المتقدمة

الأبحاث ضمن الموضوع : أبحاث نظرية الرسوم البيانية المتقدمة




  • إعادة النظر في الهيمنة المستقلة (d-distance) في الأشجار وفي الرسوم البيانية الثنائية
    Revisiting d-distance (independent) domination in trees and in bipartite graphs

    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)…


حقوق النشر © 2026 العالِم العربي. جميع الحقوق محفوظة. موقع العالِم العربي غير مسؤول عن محتوى المواقع الخارجية.