الأبحاث ضمن الموضوع : الحدود والهياكل في نظرية الرسوم البيانية
-
عدد هيمنة التعبئة p-distance: التعقيد، الدورات، والأشجار
The d-distance p-packing domination number: complexity, cycles, and trees2026 | المؤلف: Csilla Bujtá وآخرون | المجلة: Aequationes Mathematicae | المجال: الرياضيات المنفصلة والتوافقية (Discrete Mathematics and Combinatorics)تقدم هذه القسم دراسة حول مفاهيم مجموعات الهيمنة ذات المسافة d والتعبئة p ضمن نظرية الرسوم البيانية، مع التركيز بشكل خاص على عدد هيمنة التعبئة p ذات المسافة d، والذي يُرمز له بـ $\gamma_{p}^{d}(G)$. تعتبر مجموعة من الرؤوس \( X \subseteq V(G) \) مجموعة هيمنة ذات مسافة d إذا كانت كل رأس \( u \in…
-
الرسوم البيانية الفرعية المنتظمة عند كل كثافة
Regular subgraphs at every density2026 | المؤلف: Zhenyun Du | المجلة: Transactions of the American Mathematical Society | المجال: الرياضيات المنفصلة والتوافقية (Discrete Mathematics and Combinatorics)في عام 1975، طرح إردوش وساور سؤالاً يتعلق بالحد الأقصى لعدد الحواف في رسم بياني يحتوي على \( n \) رأسًا ولا يحتوي على رسم فرعي \( r \)-منتظم. وقد أثبتت التطورات الأخيرة التي قام بها جانزر وسوداكوف أن مثل هذا الرسم البياني يمكن أن يحتوي على أقصى حد من الحواف يبلغ \( C r…