الأبحاث المرتبطة بالكلمة المفتاحية: احتواء الرسم الفرعي
-
الشمولية لرسوم البيانية ذات الانحطاط المحدود Universality for Graphs of Bounded Degeneracy
2026 | المؤلف: Peter Allen وآخرون | المجلة: Random Structures and Algorithms | المجال: الرياضيات المنفصلة والتوافقية (Discrete Mathematics and Combinatorics)في هذا القسم، يتناول المؤلفون مفهوم الرسوم البيانية H-عالمية، والتي تُعرف بأنها رسوم بيانية تحتوي على كل رسم بياني من عائلة \( H \) كفرع. بناءً على الأبحاث السابقة التي تركزت على الرسوم البيانية العالمية ذات الأحجام الصغيرة للرسوم البيانية ذات الدرجة المحدودة، يجيب المؤلفون على سؤال طرحه ألون حول الحد الأدنى لعدد الحواف المطلوب…
