Thesis

عدد تعیین کننده در گراف های خاص

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

در تعیین عدد تعیین کننده در رنگ آمیزی رأسی یک گراف، هدف یافتن کمترین تعداد رأس است، طوریکه رأس های باقیمانده با ترتیبی خاص به اجبار رنگ بگیرند. با توجه به گسترده و متنوع بودن انواع گراف ها در این پایان نامه عدد تعیین کننده را در برخی از گراف های خاص مانند: گراف های هرری، حاصلضرب، منتظم، میشل اسکی، چرخشی و تقسیم بررسی می کنیم. در پایان، رنگ آمیزی جدید به نام رنگ آمیزی ستاره ای ارائه و عدد رنگی و تعیین کننده را در رنگ آمیزی ستاره ای تعدادی گراف های خاص مطالعه می کنیم

Supervisors and advisors

دوستعلی مژده