فرض کنید g یک گراف ساده و غیر جهت دار با مجموعه رئوس v(g) باشد. مجموعه s?v(g) را یک مجموعه احاطه گر می نامیم، هرگاه هر راس در مجموعه v-s با بعضی رئوس s مجاور باشد. مجموعه s را یک مجموعه احاطه گر کلی می نامیم، هرگاه هر راس از مجموعه رئوس v(g) با بعضی رئوس s مجاور باشد و g[s]راس تنها نداشته باشد . عدد احاطه گر کلی برابر است با کمترین اندازه یک مجموعه احاطه گر کلی و با ?_t (g) نمایش می دهیم. گراف ...

در این پایان نامه ما مفهوم احاطه سازی را به l^? گسترش داده آن را مورد بررسی قرار می دهیم. ابتدا با در نظر گرفتن این مفهوم روی c ساختار همه ی عملگرهای خطی و کراندار که نگهدارنده ی رابطه احاطه سازی روی این زیر فضا هستند بدست می آید. سرانجام، دو دسته مختلف از نگهدارنده های خطی احاطه سازی روی l^? را معرفی می کنیم که بعضی از اختلافات مهم بین ساختار نگهدارنده های خطی احاطه سازی روی l^? و فضای (1?p<?)...

فرض کنید (g=(v,e گرافی با مجموعه رئوس v و مجموعه یال های e باشد. مجموعه d از رئوس گراف g، یک مجموعه احاطه گر است، هرگاه هر عضو v-d با رأسی از d، مجاور باشد. می نیمم اندازه یک مجموعه احاطه گر را عدد احاطه ای g گویند و با نماد (γ(g نشان می دهند. مجموعه d از رئوس گراف g، یک مجموعه مستقل است، هرگاه هیچ دو رأسی از d، در g مجاور نباشد. ماکسیمم اندازه یک مجموعه مستقل را عدد استقلال g گویند و با نماد ...

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

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

روش های موجود برای تولید وزن های مشترک در dea یا خیلی پیچیده اند و یا قادر نیستند رتبه بندی کاملی برای واحد های تصمیم گیرنده ( dmus) تولید کنند. این تحقیق دو روش بر پایه ی رگرسیون بر اساس مقاله ی وانگ و همکاران(2011)، جهت یافتن وزن های مشترک، ارائه می دهد که به راحتی تخمین زده می شود. هم چنین این روش ها، رتبه بندی کاملی برای تمام dmu ها تولید می کنند. هدف به دست آوردن یک ابرصفحه ی منحصربه فرد م...

سازی برای ?? را به یک ترتیب احاطه rn سازی کلاسیک در ?? نامه مفهوم احاطه ?? در این پایان دهیم. در این تعمیم نامعادلات ?? ی مرتب جزئی تعمیم می ?? توابع تعریف شده روی یکمجموعه های اساسی شامل ارتباط ?? بریم و ویژگی ?? می ?? کار ?? ها به ?? آل ?? های جزئی متناظر با ایده ?? را برای مجموع های تصادفی دوگانه ?? شود و انتقال داده شده توسط ماتریس ?? سازی معمولی ذکر می ?? با احاطه سازی ?? آل اصلی احاطه...

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