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