کاربردھایی از قدم زدن تصادفی روی گراف ھا

Authorsمهدی سبزواری
Conference Titleچھارمین کنفرانس بین المللی جبر محاسباتی، نظریه محاسباتی اعداد و کاربردھا
Holding Date of Conference۲۰۲۳-۰۷-۰۴ - ۲۰۲۳-۰۷-۰۶
Event Place1 - کاشان
Presented byدانشگاه کاشان
PresentationSPEECH
Conference LevelInternational Conferences

Abstract

در این مقاله ابتدا قدم زدن تصادفی روی گراف ها را تشریح و برخی از مهمترین پارامترهایی که در این مسئله مورد توجه قرار می گیرند را معرفی می نماییم. سپس برخی از قضایا در مورد این پارامترهای اصلی را ارائه می کنیم و نهایتا برخی از کاربردهای مهم آنها را مورد بررسی قرار می دهیم.

tags: قدم زدن تصادفی روی گراف ها، زمان دسترسی، زمان پوشش، نرخ اختلاط .