شماره ركورد كنفرانس :
4079
عنوان مقاله :
مروري بر نتايج مجانبي در گراف هاي غير متقاطع
پديدآورندگان :
جوانيان مهري javanian@znu.ac.ir دانشگاه زنجان , قديمي خشت مسجدي آمنه ameneh.gh.10@gmail.com دانشگاه زنجان
كليدواژه :
گراف هاي غير متقاطع , روش گشتاوري , توابع مولد , همگرايي در احتمال , توزيع مجانبي.
عنوان كنفرانس :
چهل و هفتمين كنفرانس رياضي ايران
چكيده فارسي :
گرافي كه رئوسش بر روي يك دايره قرار دارند و يال هايش فقط در رئوسش يكديگر را قطع مي نمايند، گراف غير متقاطع ناميده
مي شود. در اين مقاله ابتدا بر اساس توابع مولد، روش هاي نمادي و تحليل تكيني به شمارش اين نوع گراف ها مي پردازيم. سپس
با استفاده از روش هاي گشتاوري و تحليل تكيني، اميدرياضي، همگرايي در احتمال و توزيع مجانبي درجۀ ريشه و بزرگترين درجه در
چند نوع گراف غير متقاطع را وقتي كه تعداد رئوسشان افزايش مي يابند، مورد بررسي قرار مي دهيم. همچنين نشان مي دهيم توزيع
مجانبي پارامترهايي در اين گراف ها نرمال است.
