الأبحاث المرتبطة بالكلمة المفتاحية: الرسوم البيانية الثنائية
-
استقرار هيكلي قوي للرسوم البيانية الخالية من C2k+1 A Strong Structural Stability of C2k+1‐Free Graphs
2026 | المؤلف: Zilong Yan وآخرون | المجلة: Journal of Graph Theory | المجال: الرياضيات المنفصلة والتوافقية (Discrete Mathematics and Combinatorics)في دراستهم لعام 2015، أثبت فريد وغاندرسون أن الدالة القصوى \( ex(n, C_{2k+1}) \) تتحقق حصريًا على الرسم البياني الثنائي \( K_{\lfloor n/2 \rfloor, \lceil n/2 \rceil} \) عندما يكون \( n \geq 4k – 2 \). هذه النتيجة تدفع إلى التحقيق في قرب الرسوم البيانية الخالية من \( C_{2k+1} \) من الثنائية. العمل الأخير…
-
حول مؤشر وينر للرسوم البيانية ذات رقم التفكك المعطى On the Wiener Index of Graphs with Given Dissociation Number
2026 | المؤلف: Yibo Xu وآخرون | المجلة: match Communications in Mathematical and in Computer Chemistry | المجال: الهندسة والطوبولوجيا (Geometry and Topology)في هذا القسم، يتم تقديم مفهوم مجموعة التفكك ضمن رسم بياني \( G = (V_G, E_G) \)، حيث تعتبر مجموعة فرعية \( S \subseteq V_G \) مجموعة تفكك إذا لم يحتوي الرسم البياني الفرعي الناتج \( G[S] \) على مسار بطول 3، يُشار إليه بـ \( P_3 \). تركز الورقة على تحديد أكبر مجموعة تفكك،…
