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