نام پژوهشگر: فضه عزیزی رجل آباد

تعیین عدد غالب رومی علامت دار برخی گراف ها
پایان نامه دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم پایه 1393
  فضه عزیزی رجل آباد   ابراهیم وطن دوست

در این پژوهش تابع غالب رومی علامت دار را روی برخی گراف ها مطالعه می کنیم. تابع f:v(g)?{-1 ,1 ,2} را غالب رومی علامت دار (srdf) می نامیم هرگاه برای هر رأس v با شرط f(v)= -1 ، حداقل یک رأس مجاور با v مانند u موجود باشد که f(u)=2 و هم چنین برای هر x?v(g) داشته باشیم: f[x]=?_(y?n[x])??f(y)?1? وزن هر srdf مانند f به صورت (f)=?_(v?v)f(v)? است. عدد غالب رومی علامت دار گراف g برابر srdf های روی گراف g است و آن را با نماد ?_(sr ) (g)نمایش می دهیم. در این پایان نامه کران های پایین و بالا برای عدد غالب رومی علامت دار گراف g تعیین می کنیم. هم چنین عدد غالب رومی علامت دار گراف های پترسن، بادبزن، چرخ، دوستی و چند بخشی کامل را برای اولین بار بررسی و مشخص می نماییم.