الأبحاث المرتبطة بالكلمة المفتاحية: نظرية الرسم المتطرفة
-
استقرار هيكلي قوي للرسوم البيانية الخالية من 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} \) من الثنائية. العمل الأخير…
-
حدود جديدة لطاقة الرسم البياني عبر المؤشرات الطوبولوجية New Bounds on Graph Energy via Topological Indices
2026 | المؤلف: Akbar Jahanbani وآخرون | المجلة: match Communications in Mathematical and in Computer Chemistry | المجال: الهندسة والطوبولوجيا (Geometry and Topology)تقدم هذه الورقة إطارًا شاملاً لوضع حدود عليا جديدة لطاقة الرسوم البيانية، تربط هذه السمة الطيفية بمؤشرات طوبولوجية متنوعة. يستنتج المؤلفون مجموعة موحدة من النظريات التي توضح طاقة الرسم البياني بالنسبة للمعلمات الأساسية، بما في ذلك الترتيب والحجم والدرجات القصوى، بينما يدمجون أيضًا مؤشرات متقدمة مثل مؤشر راندك من الدرجة صفر، ومؤشر سومبور، ومؤشر الاتصال…