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

نویسندگانمهدی سبزواری
همایشچھارمین کنفرانس بین المللی جبر محاسباتی، نظریه محاسباتی اعداد و کاربردھا
تاریخ برگزاری همایش۲۰۲۳-۰۷-۰۴ - ۲۰۲۳-۰۷-۰۶
محل برگزاری همایش1 - کاشان
ارائه به نام دانشگاهدانشگاه کاشان
نوع ارائهسخنرانی
سطح همایشبین المللی

چکیده مقاله

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

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