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