الأبحاث المرتبطة بالكلمة المفتاحية: تقسيم الرسم البياني
-
مؤشر كئيب للرسوم البيانية ذات الانقسام
2026 | المؤلف: RAHUL MUNAVALLI وآخرون | المجلة: Boletim da Sociedade Paranaense de Matemática | المجال: الهندسة والطوبولوجيا (Geometry and Topology)تهدف هذه الورقة إلى اشتقاق صيغ صريحة لمؤشر سومبور لتقسيم k للرسوم البيانية للتحولات العامة، والذي يُشار إليه بـ \( \text{spl}_k G_{ab} \). يقوم المؤلفون بتطوير تعبيرات تحليلية لمؤشر سومبور تتعلق بمعلمات الرسم البياني الأصلي وعامل التقسيم \( k \). بالإضافة إلى ذلك، تؤسس الدراسة صيغًا مماثلة لمكملات \( \text{spl}_k G_{ab} \)، مما يوفر توصيفًا…
-
كثافة التقسيم، ونجومية النجوم، ومجموع القيم الذاتية لمصفوفات لابلاس للرسوم البيانية
2026 | المؤلف: Alan Lew | المجلة: Journal of Combinatorial Theory Series B | المجال: الهندسة والطوبولوجيا (Geometry and Topology)في هذا القسم، يبحث المؤلفون في نسخة ضعيفة من فرضية بروير في سياق نظرية الرسوم البيانية. على وجه التحديد، يعرفون كثافة التقسيم $\rho(G)$ لرسم بياني $G = (V, E)$ كنسبة الحد الأقصى لعدد الحواف في أي رسم فرعي $H$ إلى عدد الرؤوس في أكبر مكون متصل من $H$. تشير النتائج إلى أنه بالنسبة لأي رسم…
-
LPS-GNN: نشر الشبكات العصبية البيانية على الرسوم البيانية التي تحتوي على 100 مليار حافة
2026 | المؤلف: Zhenyun Du وآخرون | المجلة: ACM Transactions on Knowledge Discovery from Data | المجال: الذكاء الاصطناعي (Artificial Intelligence)تقدم الورقة LPS-GNN، وهو إطار عمل جديد مصمم لتعزيز كفاءة ودقة الشبكات العصبية البيانية (GNNs) لمهام تعدين الرسوم البيانية على نطاق واسع، وبشكل خاص تلك التي تتضمن أكثر من 100 مليار حافة. تواجه الشبكات العصبية البيانية التقليدية تحديات تتعلق بالمتطلبات الحاسوبية واستخدام الذاكرة بسبب تقنيات تمرير الرسائل التكرارية، خاصة في سياق انفجار الجيران في الرسوم…