نام پژوهشگر: کبری کشاورز پناهی

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

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