نام پژوهشگر: فرح‌بخش کمالی‌ خمسه

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

یک k رنگ آمیزی گراف g را رنگ آمیزی پویا می نامند, اگر در همسایه های هر رأس آن با حداقل درجه دو, حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k را به طوری کهg دارای یک k-رنگ آمیزی پویا باشد, عدد رنگی پویای g می نامند. در این پایان نامه به بررسی مفهوم رنگ آمیزی پویا, عدد رنگی پویای برخی گراف های خاص و کران بالای عدد رنگی پویا که در مقاله lai, h. j.,b. montgomery, h. poon, (2003), upper bounds of dynamic chrimatic number,ars combinatoria,68, 193-201.می پردازیم. همچنین تفاضل عدد رنگی و عدد رنگی پویا را نیز مطالعه می نماییم.