نام پژوهشگر: فرحبخش کمالی خمسه
رنگ آمیزی پویای گراف ها
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایه
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.می پردازیم. همچنین تفاضل عدد رنگی و عدد رنگی پویا را نیز مطالعه می نماییم.