پایان‌نامه

رنگ آمیزی همبافتهای ساده گون ؛ تجزیه پذیری راسی و h – بردارهای آنها

چکیده

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

اساتید راهنما و مشاور

جعفر امجدی، سید محمود شیخ الاسلامی

اسناد مشابه

  • مجتمع های ساده گون تجزیه پذیر رأسی نظیر به گراف های مسیر

    مقاله۲۰۱۹پژوهش های ریاضیسمیه مرادی

    شناخت مجتمعهای سادهگون تجزیهپذیر رأسی به واسطۀ خواص جبری و توپولوژیکیای که دارند از جمله مسائل مهم در جبر جابه‌جایی ترکیبیاتی به‌شمار میرود. در این راستا معرفی خانوادههایی از مجتمعهای سادهگون با این خاصیت بسیار مورد توجه است. در این مقاله مجتمع سادهگون استنلی-ریزنر نظیر به ایدهآل