Marche aléatoire sur quelques classes de graphes

الموضوعات

علوم بحتة وطبيعية

الملخص

Une marche aléatoire sur un graphe 􀀁 = (􀀅,􀀇), est définie par uneséquence de sommets 􀀉􀀊􀀉􀀋, où à chaque étape, on se déplace de 􀀉􀀌à 􀀉􀀌􀀍􀀋, avec une probabilité 􀀎 = 1/􀀑( 􀀉􀀌), où 􀀑(􀀉􀀌) est le degré dusommet 􀀉􀀌dans le graphe 􀀁. Il est évident que la séquence 􀀉􀀌, 􀀒 = 0,1,…définit une chaîne de Markov réversible.Nous nous intéressons dans ce travail à l’étude de la marche aléatoiresur quelques graphes particuliers tels que les arbres et l’hypercube.

روابط وملفات

التعريف والنوع

رقم الوثيقة

febc3fcf-c8ec-44d4-a4c7-4cfd25cd5e77

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

ماستر (LMD)

نوع الملف

pdf text

أسماء الملفات

232332_1.pdf

بيانات النشر

ألقاب المؤلفين

[{"name_ar":"Ines Ziad","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"Khadra Bouanane ","title_ar":"اشراف","title_en":"Supervision"}]

اللغة

French

المصدر والدورية

اسم المصدر

Marche aléatoire sur quelques classes de graphes

المحتوى والصفحات

عدد الصفحات

0

إشراف وإعداد

الإشراف

Khadra Bouanane

الإعداد

Ines Ziad

الاقتباسات الببليوغرافية