الأبحاث المرتبطة بالكلمة المفتاحية: الرسم البياني الثنائي
-
إعادة النظر في الهيمنة المستقلة (d-distance) في الأشجار وفي الرسوم البيانية الثنائية
Revisiting d-distance (independent) domination in trees and in bipartite graphs2026 | المؤلف: Csilla Bujtás وآخرون | المجلة: Discrete Mathematics | المجال: النظرية الحسابية والرياضيات (Computational Theory and Mathematics)عدد الهيمنة بالتعبئة على مسافة d، والذي يُرمز له بـ $\gamma^p_d(G)$، يمثل أصغر حجم لمجموعة من الرؤوس في رسم بياني $G$ تعمل كمجموعة هيمنة على مسافة d ومجموعة تعبئة p. في عام 1994، تخمّن بينيكي وهينينغ أنه بالنسبة لأي شجرة $T$ من الرتبة $n \geq d + 1$ و$d \geq 1$، فإن عدم المساواة $\gamma^1_d(T)…
-
حالات الهيبرغراف العشوائية وخصائص التشابك الخاصة بها
Randomized Hypergraph States and Their Entanglement Properties2026 | المؤلف: Vinícius Salem وآخرون | المجلة: Annalen der Physik | المجال: الفيزياء الذرية والجزيئية والبصريات (Atomic and Molecular Physics, and Optics)تبحث هذه الدراسة في خصائص التشابك لحالات الهايبرغراف المختلطة العشوائية، موسعةً العمل السابق على حالات الجراف المختلطة العشوائية لتشمل الهياكل الهايبرغرافية. تحاكي الدراسة آثار البوابات متعددة الكيوبت العامة غير المثالية، التي تُطبق بشكل احتمالي، مما يعكس ظروف تجريبية واقعية حيث تتناقص موثوقية البوابات مع زيادة ترتيب الهايبرإيدج. تكشف التحليلات عن سلوك تشابك معقد، بما في…