نام پژوهشگر: اکبر محمودی

رنگ آمیزی همبافتهای ساده گون ؛ تجزیه پذیری راسی و h – بردارهای آنها
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علوم 1393
  اکبر محمودی   جعفر امجدی

در این پایان نامه به بررسی برخی از خواص ترکیبیاتی همبافتهای ساده گون پرداخته می شود. فرض کنید w یک زیر مجموعه v و ? یک همبافت ساده گون روی مجموعه رئوسv باشد. ما ابتدا رنگ آمیزی و رنگ آمیزی جزئی نسبت بهw را در مورد ? بررسی کرده ایم. سپس با ایجاد همبافت ساده گون ?_? که آنرا همبافت ساده گون آویزدار شده جزئی می نامیم، به بررسی خواص آن پرداخته ایم. در ادامه با فرض w=v به نتایج دیگری رسیده ایم و سپس -h بردار یک همبافت ساده گون را بررسی کرده ایم . در پایان به عنوان یک کاربرد همبافتهای استقلال گرافهای کردال را در نظر گرفته ایم.