نام پژوهشگر: اکبر محمدیوش
کلاترهای ناآمیخته،لایه پذیر و کوهن-مکالی
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علوم پایه
1392
اکبر محمدی وش جعفر امجدی
اکبر محمدی وش جعفر امجدی
در این پایان نامه ما خانواده ی خاصی از ابرگراف ها را که کلاتر می نامیم مورد بررسی قرار می دهیم. و نشان می دهیم که کلاتر های با خاصیت رأسی آزاد لایه پذیراند. همچنین نشان می دهیم که اگر c یک کلاتر ناآمیخته با یک جورسازی کامل از نوع کونیگ بدون دورهایی از طول 3 یا 4 باشد، آنگاهc ? لایه پذیر محض است و کلاترهای قابل قبول کامل، ناآمیخته اند. همچنین رابطه ی بین گراف های دو بخشی کوهن-مکالی و لایه پذیری را مورد بررسی قرار می دهیم