مجموعه های احاطه ‏‏گر موضوعی کاربردی و گسترده در نظریه ی گراف می باشد که به صورت های گوناگونی تعمیم یافته و مورد مطالعه قرار گرفته است. زیرمجموعه ی ‎$s$‎ از ‎$‎v(‎g)$‎ را یک مجموعه‎‏ ی احاطه ‏گر گویند هرگاه ‎$n[s]=v(g)$‎. کمترین اندازه ممکن برای یک مجموعه ی احاطه گر را عدد احاطه ای گویند و با ‎$gamma(g)$‎ ‎‏نمایش می دهند. تابع ‎$f:v(g) ightarrow {0,1‎, ‎2}$‎ را یک تابع احاطه گر رومی روی...

مجموعه d از راسهادر یک گراف g ،مجموعه احاطه گر است اگر هر راس ازg که درd نباشد با حداقل یک راس ازd مجاور باشد.می نیمم اندازه یک مجموعه احاطه گر در g،عدد احاطه ای gنامیده می شود. عدد بانداژاز گراف ناتهی g،کمترین تعداد یالهایی از eاست بطوریکه عدد احاطهای g-e از عدد احاطه ای g بزرگتر باشد.

نام خانوادگی دانشجو : کتابچی نام : صابر عنوان پایان نامه : بررسی تطبیقی روشهای غیر مخرب در تشخیص لقی بانداژ چرخهای قطار و ارائه یک سیستم تشخیص بصورت نابهنگام ( off-line ) استاد راهنما : دکتر محمد زاد شکویان استاد مشاور : دکتر همایون صادقی مقطع تحصیلی : کارشناسی ارشد رشته : مهندسی مکانیک گرایش : ساخت و تولید دانشگاه : تبریز دانشکده : فنی مهندسی مکانیک تاریخ فارغ التحصیلی : بهمن 88 تعداد صفح...

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

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

بنابراهمیت مفهوم احاطه کنندگی در تحقیقات امروزی در نظریه گراف و وجود تنوع بیش از هشتاد نوع در آن، انجام این پایان نامه هم ضروری است. در این پایان نامه، به مطالعه مسائل اکستریمال برای عدد احاطه کنندگی رومی روی کلاسهای مختلف از گرافهای n-رأسی و ویژگیهایی از عدد k-احاطه کنندگی رومی پرداخته و ضمن بیان کارهای انجام شده در این زمینه برای گرافهای همبند با n ? 9 رأس، اثبات می کنیم که ?r(g) ? 4n/5, و تع...

فرض کنید k یک عدد صحیح مثبت و g یک گراف ساده با مجموعه رئوس v(g) باشد. تابع k-احاطه کننده رومی روی گراف g تابعی است مانند f?v(g)?{0,1,2} به طوریکه برای هر راس u ، f(u)=0 آنـگاه حـداقل k راس v_1,v_(2 ),…,v_(k ) وجـود دارنـد که با u مجـاورنـد و f(v_(i ) )=2 بـرای هـر i=1,….,k. وزن یک تابع k-احاطه کننده رومی برابر است با مقدار ?_(u?v(g))??f(u)? و کمترین وزنی که تابع k-احاطه کننده رومی در یک گراف م...

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

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

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