عدد رنگ پذیری بازی رنگی همگن یکی از موضوعات جدید و مهم در نظریه بازی و نظریه گراف محسوب می شود.این مساله برای اولین بار در سال 1980 توسط برامز مطرح شد.عدد رنگ پذیری بازی رنگی همگن ترکیبی را به اختصار عدد رنگ پذیری بازی می نامند. در این پایان نامه عدد رنگ پذیری بازی روی بعضی از رده های گراف های مسطح بررسی شده است.

یک رنگ آمیزی رأسی مجاز برای گراف دلخواه ‎$g$‎ اختصاص رنگ به رئوس گراف است به‏ طوری که رئوس مجاور رنگ های متفاوت دریافت نمایند. به دلیل جذابیت های کاربردی و تحقیقاتی این مفهوم، تاکنون تعمیم های گوناگونی از رنگ آمیزی رأسی تعریف شده و مورد بررسی قرار گرفته است. در این پایان نامه یکی از این تعمیم ها به نام مفهوم رأس-رنگ آمیزی یال-وز‏ن دهی یک گراف را مورد بررسی قرار می دهیم. فرض کنید ‎$g$‎ یک گرا...

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

چکیده ی فارسی یک رنگ آمیزی رأسی سره از گراف ‎g‎ را یک bرنگ آمیزی از گراف ‎ g‎ می نامند هرگاه هر کلاس رنگی دارای رأسی باشد که این رأس در تمام کلاس های رنگی دیگر همسایه داشته باشد. هر رنگ آمیزی از گراف ‎g‎ با ‎chi(g)‎ رنگ، یک bرنگ آمیزی از‎ g‎ است. به بزرگ ترین عدد طبیعی‎ k‎ که یک bرنگ آمیزی از گراف‎ g‎ با‎ k رنگ وجود داشته باشد، عدد b رنگی ‎گراف‎g‎ می گویند و آن را با phi (g) نمایش می دهند. گ...

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

رأس x از گراف g را رأس هم احاطه شده می نامیم اگر به ازای رأس y ،همسایگی بست? y زیرمجموع? همسایگی بست? x باشد و گراف g هم پوشش ناپذیر نامیده می شود اگر فاقد یال بوده و یا شامل یک رأس هم احاطه شده مانندx باشد بطوریکه g-x هم پوشش ناپذیر است. نشان می دهیم که گرافهای تجزیه پذیر رأسی فاقد- ( c4,c5)، هم پوشش ناپذیر هستند و ثابت می کنیم اگر g یک گراف خوش پوشش فاقد- (c4,c5,c7 )، باشد آنگاه تجزیه پذیر...

بازی رنگی گراف ها، اولین بار حدود سال ‎????‎ توسط بادلندر مطرح شد. فرض کنید یک گراف متناهی ‎g‎ و مجموعه ‎x‎ با ‎k‎ رنگ موجود باشد و دو بازیکن آلیس و باب این بازی را روی رأس های گراف انجام دهند. بازی با حرکت آلیس شروع می شود و هر کدام از بازیکن ها پشت سر هم یک رأس از گراف ‎$g$‎ را با یک رنگ از مجموعه ‎x‎ رنگ می کنند، که رئوس مجاور همرنگ نباشند. بازی هنگامی پایان می پذیرد که هیچ حرکت بیشتری نتو...

در رنگ آمیزی یالی ستار ه ای، یال های گراف به گونه ای رنگ می شوند که هیچ دو یال مجاوری هم رنگ نباشند و همچنین دور یا مسیر به طول چهار 2-رنگی ایجاد نشود. کمترین تعداد رنگ مورد نیاز برای رنگ آمیزی یالی ستاره ای نامیده می شود. در این پایان نامه ضمن مطالعه نتایج موجود پیرامون رنگ آمیزی یالی ستاره ای و بررسی رنگ آمیزی های مرتبط بااین رنگ آمیزی، یک کران بالا برای عدد رنگی یالی ستاره ای حاصل ضرب دکارت...

ظهور اینترنت و استفاده ی گسترده از این پدیده ی نوین در برقراری ارتباطات‏، باعث ایجاد بحث پایه ای امنیت ارتباطات گردیده است. بدین منظور برای حفظ اطلاعات مبادله شده در برابر دسترسی افراد غیر هدف‏ راه کارهای زیادی مورد استفاده قرار گرفته است که یکی از آن ها نهان نگاری است. نهان نگاری به معنای پنهان کردن یک پیام سرّی در یک رسانه میزبان مانند فایل های تصویری و غیره...است. در این زمینه نیز هم چون سایر...

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