شمارش دورهای کوتاه در پروتوگراف های کدهای شبه دوری خلوت

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