توزیع درجه ی رأس گراف های اشتراک تصادفی

نسرین نظیری کردکندی

Abstract(in Persian; no English abstract is available)

در بسیاری از مدل‎‎های گراف های تصادفی، بیشتر یال ها مورد توجه بودند و رأس ها نقش چندانی نداشتند. در نظریه ی گراف تصادفی اردوش-رینی، ما n رأس داریم و با پرتاب سکه‎ای حضور یال ها را مشخص می کنیم. حضور هر یال مستقل از یال های دیگر است. چنین مدلی وقتی که روابط بین اشیاء مستقل از دیگری است، مفید واقع می شود. در این پایان نامه‏، مدلی از گراف های تصادفی را مورد بررسی قرار می دهیم که در آن رأس ها مورد توجه هستند‏‎. گراف های اشتراک تصادفی مدلی از گراف های تصادفی هستند که در آن به هر رأس مستقلاً یک زیر مجموعه از مجموعه ای از اشیاء تخصیص داده می شود و دو رأس مجاور هستند اگر زیر مجموعه های تخصیص داده شده به آن ها مجزا نباشند. در این پایان نامه‏، ما می خواهیم توزیع درجه ی یک رأس نوعی را برای این گراف های اشتراک تصادفی به دست آوریم.

Supervisors and advisors

رامین ایمانی، علی النقی بادامچی زاده