الأبحاث في مجلة: Discrete Mathematics
-
الرموز شبه الدورية من الفهرس 2
Quasi-cyclic codes of index 22026 | المؤلف: Kanat Abdukhalikov وآخرون | المجلة: Discrete Mathematics | المجال: الذكاء الاصطناعي (Artificial Intelligence)تتناول هذه الورقة البحثية تصنيف وخصائص الرموز شبه الدورية ذات المؤشر 2 على الحقول المحدودة. يقدم المؤلفون تحليلًا شاملاً لهذه الرموز، بما في ذلك نظيراتها بالنسبة لمختلف المنتجات الداخلية: الإقليدية، والسمبليكتية، والهرميتية. تشمل النتائج الرئيسية وضع حدود دنيا للمسافات الدنيا لهذه الرموز وتحديد الشروط التي يمكن بموجبها توليد رمز شبه دوري (أو نظيره) بواسطة عنصر…
-
إعادة النظر في الهيمنة المستقلة (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)…