Thesis

رنگ آمیزی زیرگراف های گراف

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

میثم علیشاهی

Similar theses

  • رنگ آمیزی جمعی گراف ها

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده علوم ریاضیمهدی جزنابادی

    فرض کنیمg یک گراف همبند نابدیهی باشد. برای رأسv از گراف g، مجموعه رأس های مجاور بهv را با n(v) نشان می دهیم. فرض کنید که c? v(g) ? nیک رنگ آمیزی رأسی ازg باشد که رأس های مجاور ممکن است، رنگ های یکسانی داشته باشند. ?(v)، مجموع رنگ های رئوسn(v) است. اگر برای هر دو رأس مجاورu وv داش

  • رنگ آمیزی همیلتونی گراف ها

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم انسانی و تربیت بدنیجواد باری

    برای رئوس u وv از گراف همبندg با مرتبه n، طول بلندترین u-v مسیر درg به وسیله d(u،v) نشان داده می شود. رنگ آمیزی هامیلتونی c از گرافg برچسب گذاری برای رئوس موسوم به رنگ است، به طوری که برای هر دو رأس متفاوت u وv از گرافg داشته باشیم: d(u،v)+|c(u)-c(v)|?n-1. مقدار hc(c) رنگ آمیزی ه

  • رنگ آمیزی وقوع گراف ها

    Thesis2010وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضیحامد فهیمی

    فرض کنیم (g=(v,eیک گراف ساده با مجموعه رئوس (v(gو مجموعه یال های (e(gباشد. vرارأسی دلخواه در gدر نظر میگیریم که واقع بر یال eباشد. زوج (v,e)را یک وقوع در گراف می نامیم. مجموعه ی همه ی وقوع ها در گراف را با(i(g نمایش می دهیم. دو وقوع مجزای (v,e) و (w,f)را در گراف مجاور گوییم هرگاه

  • رنگ آمیزی هامیلتونی گراف های همبند

    Thesis2010وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهانملیحه مدللیان

    یکی از مباحث مهم در نظریه گراف، رنگ آمیزی است. رنگ آمیزی راًسی برای یک گراف، تابعی است که به هر راًس گراف یک عدد صحیح نامنفی اختصاص می دهد. در این پایان نامه، نوعی از رنگ آمیزی راًسی به نام رنگ آمیزی هامیلتونی را برای گراف های همبند مورد مطالعه قرار می دهیم. در تعریف این رنگ آمیز

  • روش های بهینه سازی در حل مسئله رنگ آمیزی راسی گراف

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضیمریم علی میرزائی

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

  • مروری بر رنگ آمیزی وقوعی گراف ها

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم پایهلیلا قمرپور

    رنگ آمیزی وقوعی یکی از انواع رنگ آمیزی گراف ها است. در گراف g مجموعه وقوع ها عبارت از مجموعه ی زوج های مرتب (v.e) است که در آن رأس v بر یال e واقع شده است. دو وقوع (v,e) و (w,f) را مجاور گویند هرگاه w=v یا e=f و یا یال vw برابر e یا f باشد. یک k-رنگ آمیزی وقوعی از گراف g را که با