موضوع : پژوهش | پایان نامه

مفاهیم کلی در نظریه گرافها

پارسای داخل کشور کارشناسی ارشد 1373
پدیدآور: لیدا رنجبرمطلق
استاد راهنما: مهدی بهزاد
دانشگاه شهید بهشتی، دانشکده علوم ریاضی

چکیده


در سال 1965 دکتر بهزاد در رساله دکترای خود مفاهیم رنگ‌آمیزی کلی و گراف کلی را معرفی کرد. در همان رساله ایشان حدس خود را نیز مطرح نمود که به حدس رنگ‌آمیزی کلی یا T.C.C معروف است : برای هر گراف G داریم: X(G)<(G)+2 که در اینجا X(G) عدد رنگی کلی G و (G) ماکسیمم درجه G را نشان میدهد. با گذشت قریب سی سال با اینکه متخصصان نظریه گرافها برای اثبات و یا رد این حدس تلاشهای فراوان کرده‌اند در حالت کلی هنوز این مسئله باز است . هدف رساله حاضر جمع‌آوری و ارائه بخشی از نتایجی است که از این تلاشها بدست آمده‌اند.

نظر شما