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

چندجمله ای احاطه گر گراف g از مرتبه n به صورت d(g,x)=?_(i=?(g))^n??d(g,i)? تعریف می شود که d(g,i) تعداد مجموعه های احاطه گر گراف g از اندازه i بوده و ?(g) عدد احاطه ای g است. ریشه d(g,x) را ریشه احاطه ای نامیده و با z(d(g,x)) نشان می دهند. در این پایان نامه خواص اساسی چند جمله ای بعضی گراف ها را مطالعه و چند جمله ای احاطه گر دورها و مسیرها را تعیین می کنیم.

ماتریس حقیقی a را تصادفی دوگانه ی زوج گوییم، هرگاه ترکیب محدبی از ماتریس های جایگشت زوج باشد. برای ماتریس های a,b، گوییم a توسط b احاطه سازی زوج می شود، هرگاه ماتریس تصادفی دوگانه زوج d موجود باشد به طوری که a=db. همچنین ماتریس تصادفی دوگانه دوار b ترکیب محدبی از ماتریس های جایگشت دوار می باشد. برای بردارهای x,y، گوییم x توسط y احاطه سازی دوار می شود، هرگاه ماتریس تصادفی دوگانه دوار d موجود باش...

این پایان نامه، مشتمل بر 3 فصل است. در فصل اول تعاریف مقدماتی و قضایای پایه ای را بیان می کنیم. سپس در فصل دوم عدد احاطه ای ضعیفاً همبند و در فصل سوم عدد زیرتقسیم احاطه ای ضعیفاً همبند را بررسی نموده و کران هایی برای آن ها ارائه می کنیم. همچنین مقدار دقیق این پارامتر ها را برای برخی از گراف ها بدست می آوریم. فرض کنید g یک گراف با مجموعه رأس های (v(g و مجموعه یال های (e(g باشد. زیر مجموعه s از رأ...

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

در این پایان نامه ریشه های چندجمله ای جورسازی و نیز رابطه جورسازی و احاطه گری را بررسی می کنیم، که در فصل اول تعاریف اولیه را ارائه شده است.در فصل دوم شرط لازم و کافی برای این که تکرار ریشه های چندجمله ای جورسازی از یک درخت برابر مینیمم تعداد مسیرهای رأس مجزا، که برای پوشاندن مجموعه رئوس نیاز داریم، تعیین می کنیم. در فصل سوم، چند جمله ای جورسازی و شاخص هوسویا گراف زیربخش g بیان و اثبات می شود.

در سنت تفکر متافیزیکی، اندیشیدن و معرفت حاصل صرف فعالیت­های منطقی و ذهنی بشر است و درستی نتیجه ناشی از کاربرد درست قوای ذهنی و اِعمال صحیح اصول، قواعد و روش­های مناسب شناخت، همچون اصول و قواعد منطق یا روش­های تجربی. در روزگار ما پرسش­هایی چون «نظریه چیست؟» یا «تفکر چیست؟» یادآور رشته­های تخصصی­ای چون فلسفه علم یا معرفت­شناسی است. در زمانه ما جریان های گوناگون فلسفی، به ویژه فلسفه­های علم و پژوهش...

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

منظور از این پژوهش بررسی سیر تکاملی، تعیین نرخ دقت تشخیص و هماهنگی روش های غربال گری جنین شامل: اندازه گیری آلفا پروتئین جنینی afp، سونوگرافی، آزمایش سه گانه، چهارگانه و سه ماهه اول آبستنی با یافته سیتوژنتیک است. نتیجه نهایی کاریوتایپ 22029 آمنیوسنتز و هماهنگی آنرا با آزمایشات غربال گری را بر حسب زمان به سه گروه تقسیم و بررسی نمودیم. گروه اول مربوط به زمان شروع انجام آمنیوسنتز (آذر ماه 1369 تا ...

در میان انبوه تحقیقاتی که در زمینه گزارش گری مالی و رویه های حسابداری در جوامع مختلف انجام شده اند. دسته ای از تحقیقات وجود دارند که به ارائه چارچوب و مدل هایی جهت بررسی تاثیر فرهنگ بر حسابداری پرداخته اند. مک کینون با الهام از تئوری سیستم های اجتماعی و تحقیق اسمیت (1973 و 1976) در رابطه با روند تاریخی تغییر و تکامل حسابداری. مدلی تئوریک جهت بررسی توسعه تاریخی سیستم حسابداری در کشور ژاپن مطرح ک...