پایان‌نامه

تعیین عدد غالب رومی علامت دار برخی گراف ها

فضه عزیزی رجل آباد

چکیده

در این پژوهش تابع غالب رومی علامت دار را روی برخی گراف ها مطالعه می کنیم. تابع 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 تعیین می کنیم. هم چنین عدد غالب رومی علامت دار گراف های پترسن، بادبزن، چرخ، دوستی و چند بخشی کامل را برای اولین بار بررسی و مشخص می نماییم.

اساتید راهنما و مشاور

ابراهیم وطن دوست، علی بهتوئی

پایان‌نامه‌های مشابه

  • تعیین عدد غالب برخی گراف ها

    پایان‌نامه۲۰۱۴دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم پایهساناز رحمانی

    از مجموعه رئوس گراف ‎ g=(v,e) ‎،یک مجموعه ی غالب است، هرگاه هر رأس v در v-s با حداقل یک رأس از s مجاور باشد. عدد غالب gamma(g) از گرافg ‎، اندازه ی کوچک ترین مجموعه ی غالب از گراف است. در این پایان نامه، به بررسی مجموعه های غالب، عدد غالب و کران های آن در گراف ها می پردازیم. در ا

  • عدد احاطه گر علامت دار در گرافها

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه مازندرانفرشته بابایی لاجیمی

    در این پایان نامه عدد احاطه گر علامت دار راسی (یالی) معرفی می شود و مقدار ان برای بعضی از گرافها محاسبه می گردد. همچنین وجود کرانهایی را برای عدد احاطه گر علامت دار ، اثبات می کنیم . سپس عدد احاطه گر علامت دار اجباری راسی را تعریف کرده و مقدار ان را برای بعضی از گرافها بدست می او

  • عدد غالب و عدد غالب علامت دار روی برخی گراف های جبری

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علومنورالدین کریمی مدان

    ‏زیر مجموعه‎‎s‎$‎ از مجموعه رئوس گراف‎$g$‎ ‏، یک مجموعه ی غالب است‏، هر گاه هر رأس‎$v$‎ در ‎‎$v‎setminus s ‎‎$ با حداقل یک رأس از ‎$s$‎ مجاور باشد. عدد غالب‎‎gamma ‎(g)‎$‎ از گراف‎g$‎ ‏، اندازه ی کوچکترین مجموعه ی غالب از گراف است.‎‏فرض کنید‎$‎r‎$‎ یک حلقه ی ناجابجایی باشد. گراف

  • عدد تحمیلی رومی گراف ها

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایهمیترا ضیافر

    عدد تحمیلی یک پارامتر مهم در گراف است که بر پایه شناخت کامل عدد غالبی می باشد. یک زیرمجموعه از مجموعه رئوس را مجموعه غالبی می نامیم اگر همسایگی بسته آن برابر رئوس گراف شود. عدد غالبی گراف برابر مینیمم سایز در میان مجموعه های غالبی است. عدد تححمیلی در یک گراف غیر جهت دار برابر مین

  • بررسی تأثیر عدد غالب بر گراف های بحرانی

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهدفرزانه ندافان

    مسأله غالب در نظریه گراف یکی از مسائل اصلی و مهم در نظریه گراف محسوب می شود. این مسأله یک مسأله np-کامل است.به طور کلی یک مجموعه غالب در گراف زیر مجموعه ای از رأس های گراف به نام d است که هر رأس گراف یا داخل این مجموعه و یا مجاور با رأسی از این مجموعه است. مفهوم غالب در مسائل بهی

  • برخی ماتریس های بلوکی با معکوس درازین علامت دار

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایهمریم حیدری

    دادن قرار با که است ماتریس-(0و 1و-1)یک ، m مانند حقیقی ماتریس یک علامتی الگوی ماتریس های تمام از مجموعه ای q(m) کنید فرض .می آید دست به درایه آن جای به درایه هر علامت معکوس های اگر ،m ? ?q(m)هر برای .است یکسان mبا آن ها علامتی الگوی که باشد حقیقی درازین معکوس ، m که می شود گفته ،

اسناد مشابه