Szemer´Edi’s Regularity Lemma
| المؤلف الرئيسي: | Bougoffa, Seyf Allah (Author) |
|---|---|
| مؤلفين آخرين: | Guerboussa, Yassine (Advisor) |
| التاريخ الميلادي: |
2018
|
| موقع: | ورقلة |
| الصفحات: | 1 - 32 |
| رقم MD: | 1161342 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة قاصدي مرباح - ورقلة |
| الكلية: | كلية الرياضيات وعلوم المادة |
| الدولة: | الجزائر |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
7
| المستخلص: |
Szemerédi´s Regularity Lemma هو نتيجة في نظرية الرسم البياني. ينص مصطلح lemma على أنه بالنسبة لكل رسم بياني كبير، يمكن تحويل مجموعة العقد إلى مجموعات فرعية بنفس الحجم تقريبا بحيث تتصرف الحواف بين مجموعات فرعية مختلفة بشكل عشوائي تقريبا. في عام 1975، قدم Szemerédi نسخة ضعيفة من هذه اللفظة، مقتصرة على الرسوم البيانية ثنائية الطبقة الاجتماعية، من أجل إثبات نظريته الشهيرة حول التقدم الحسابي. في عام 1978 أثبت أنه lemma الكامل. يتكون الرسم البياني من العقد والحواف. الحواف عبارة عن وصلات بين العقد، وقد يكون أو لا يكون هناك حافة بين عقدتين. |
|---|
عناصر مشابهة
-
Non-Commuting Graph of the Special Linear Groups SL (2, Q) and SL (3, Q)
بواسطة: Abu-Zaina, Duaa Nader منشور: (2018) -
The Theta-Complete Graph Ramsey Number r O6, K5
بواسطة: Al Hazeem, Nussiba Mohammad Ali Fadil منشور: (2012) -
Les Groupes Libres et Moyannebles
بواسطة: Bougoffa, Abdelfattah منشور: (2018) -
On The Isomorphisms of Weak Regular Symmetrysets
بواسطة: Abed, Wafa Yousef منشور: (1989) -
On Non Coercive Variational Inequalities Via Regularization Method
بواسطة: Soukna, Nour El Houda منشور: (2018)
