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