Thesis

k-احاطه گری رومی در گراف ها

Abstract(in Persian; no English abstract is available)

فرض کنید (g=(v,e گرافی با راس های v ویال های e باشد.یک تابع احاطه گری رومی روی گراف g تابعی به صورت {f:v(g)?{0,1,2است به طوری که برای هر راس u با f(u)=0، حداقل یک راس مانند (v?n(u وجود داشته باشد که f(v)=2 .وزن یک تابع احاطه گری رومی f برابر با (f(v)=? f(u است.عدد احاطه گری رومی گراف g که با r(g)? نشان داده می شود عبارتست از مینیمم وزن در میان وزن های توابع رومی ممکن روی گراف g. فرض کنید k یک عدد صحیح مثبت و g یک گراف ساده باشد.تابع k-احاطه گر رومی روی گراف (g=(v,e تابعی به صورت{f:v(g)?{0,1,2 است به طوری که برای هرراس u با f(u)=0 ،حداقل k راس مانند v1,…,vk در (n(u وجود داشته باشند که برای هر i=1,2,…,k داشته باشیم f(vi)=2 .وزن یک تابع k-احاطه گر رومی برابر (f(v)=? f(u است.عدد k-احاطه گر رومی روی گراف g که با kr(g)? نشان داده می شود عبارتست از مینیمم وزن در میان وزن های توابع k-احاطه گر رومی ممکن روی گراف g. در فصل اول این پایان نامه ، تاریخچه و مفاهیم مقدماتی نظریه گراف را که در فصل های بعدی به آنها نیازمندیم یادآوری می کنیم.در فصل دوم مفاهیم تابع احاطه گر رومی و ویژگی های آن را بیان و به صورت کامل بررسی می کنیم و در فصل سوم تابع k-احاطه گر رومی را بیان می کنیم و به صورت کامل مورد بررسی قرار می دهیم.

Supervisors and advisors

نادر جعفری راد

Similar items

  • احاطه گری هم-رومی در شبکه ها

    Article2022پژوهش های ریاضیرعنا خوئیلر، مرضیه سرودی، مریم عطاپور

    فرض کنید (G=(V,E یک گراف ساده بوده و ، {f:V→{0,1,2 یک تابع باشد که وزن آن به‌صورت (w(f تعریف میشود. رأس v نسبت به تابع f محافظت‌شده است هرگاه 0<(f(v یا 0=(v) f و v با رأسی با وزن مثبت مجاور باشد. تابع {f:V→{0,1,2 ، یک تابع احاطه‌گر هم-رومی (به اختصار CRDF) نامیده میشود هرگاه: (1)

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

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

    احاطه گری رومی اولین بار توسط استوارت و ریول و رزینگ در سال های 1999و2000 معرفی شد و مورد توجه ریاضی دانان زیادی قرار گرفت . عدد احاطه گری رومی کاربرد زیادی در علوم کامپیوتر دارد. در این پایان نامه در فصل اول پس از بیان تعاریف مقدماتی به تعریف احاطه گری رومی و برخی خواص ان پرداخت

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

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرودسیده معصومه زرگر

    مفهوم احاطه گری در گراف های فازی، هم از نظر تئوری و هم کاربردی، بسیار ارزشمند می باشد. در گراف فازی با مجموعه رئوس ، ، مجموعه احاطه گر فازی نامیده می شود هرگاه هر رأس ، توسط رأسی مانند احاطه شده باشد. در بیشتر مسائلی که تاکنون در مورد احاطه گری در گراف ها مطرح شده است، داده ها و

  • بررسی و مطالعه مسائل تلفیقی رنگ آمیزی و احاطه گری در گراف ها

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی و کامپیوترپریسا بازرگانی

    چکیده در یک گراف عدد رنگی گراف برابر با کمترین تعداد در کلاس های افراز در افراز مجموعه راس های گراف به مجموعه های مستقل راسی است. همچنین منظور از یک مجموعه احاطه گر مجموعه ای است که هر راس گراف که خارج ازآن مجموعه است دارای حداقل یک همسایه داخل آن مجموعه باشد. در سال های اخیر ارت

  • ?-احاطه گری در گراف ها

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرودزینب علی بیگی

    فرض کنید g گراقی از مرتبه n و فاقد رأس تنها باشد. زیر مجموعه s از رئوس گراف g را یک مجموعه ?-احاطه گر نامیم هرگاه برای هر رأس خارج از مجموعه s، داشته باشیم |n(v) ? s|?? |n(v)|.حال اگراین مسأله را برای تمام رئوس گرافل تعمیم دهیم مسأله جدیدی به نام ?-احاطه گری کلی بوجود می آید.همچن

  • نتایجی برای عدد احاطه گر ماکسیمال ۲-رنگین کمانی در گراف ها

    Articleپژوهش های نوین در ریاضی (علوم پایه سابق)h. abdollahzadeh ahangar، department of basic science babol noshirvani university of technology babol,iran. z. ghandali، department of basic science babol noshirvani university of technology babol, iran

    تابع یک تابع احاطه گر 2-رنگین کمانی برای گراف نامیده می­شود هرگاه برای هر راس با شرط داشته باشیم . وزن یک 2rdf برابر است با . عدد احاطه گر 2-رنگین کمانی گراف را که با نماد نمایش می­دهیم کمترین وزن یک 2rdf در گراف است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف یک تابع