مروري بر نتايج مجانبي در گراف هاي غير متقاطع

گرافي كه رئوسش بر روي يك دايره قرار دارند و يال هايش فقط در رئوسش يكديگر را قطع مي نمايند، گراف غير متقاطع ناميده مي شود. در اين مقاله ابتدا بر اساس توابع مولد، روش هاي نمادي و تحليل تكيني به شمارش اين نوع گراف ها مي پردازيم. سپس با استفاده از روش هاي گشتاوري و تحليل تكيني، اميدرياضي، همگرايي در احتمال و توزيع مجانبي درجۀ ريشه و بزرگترين درجه در چند نوع گراف غير متقاطع را وقتي كه تعداد رئوسشان افزايش مي يابند، مورد بررسي قرار مي دهيم. همچنين نشان مي دهيم توزيع مجانبي پارامترهايي در اين گراف ها نرمال است.