الأبحاث المرتبطة بالكلمة المفتاحية: عدد الحواف
-
حد أدنى لطاقة الرسوم البيانية من حيث تسلسل الدرجة A Lower Bound on the Energy of Graphs in Terms of Degree Sequence
2026 | المؤلف: Saieed Akbari وآخرون | المجلة: match Communications in Mathematical and in Computer Chemistry | المجال: الهندسة والطوبولوجيا (Geometry and Topology)في هذا القسم، يتناول البحث فرضية قدمها غولدبرغ في عام 2014 تتعلق بمفهوم طاقة الرسم البياني. يقدم المؤلفون تأكيدًا إيجابيًا لهذه الفرضية، التي تؤكد وجود علاقة تتعلق بالرسم البياني \( G \) المميز بـ \( m \) حواف. على وجه التحديد، تتعلق الفرضية بمنتج درجات الرؤوس \( d_x \) و \( d_y \) داخل الرسم…
-
الشمولية لرسوم البيانية ذات الانحطاط المحدود Universality for Graphs of Bounded Degeneracy
2026 | المؤلف: Peter Allen وآخرون | المجلة: Random Structures and Algorithms | المجال: الرياضيات المنفصلة والتوافقية (Discrete Mathematics and Combinatorics)في هذا القسم، يتناول المؤلفون مفهوم الرسوم البيانية H-عالمية، والتي تُعرف بأنها رسوم بيانية تحتوي على كل رسم بياني من عائلة \( H \) كفرع. بناءً على الأبحاث السابقة التي تركزت على الرسوم البيانية العالمية ذات الأحجام الصغيرة للرسوم البيانية ذات الدرجة المحدودة، يجيب المؤلفون على سؤال طرحه ألون حول الحد الأدنى لعدد الحواف المطلوب…