بازی احاطه ای بر روی گراف های ساده ی بدون جهت توسط دو بازیکن $mathcal d$ و $mathcal a$ انجام می شود. هر یک از این بازیکنان در نوبت بازی خود یک یال بدون جهت را انتخاب و آن را جهت گذاری می کنند. بازی را بازیکن $mathcal d$ شروع می کند و در جهت گذاری یال ها به دنبال کاهش عدد احاطه ای گراف جهت داری است که در انتهای بازی به دست خواهد آمد، در حالی که بازیکن $mathcal a$ به دنبال افزایش این عد...

فرض کنید یک گراف همبند باشد. برای رئوس متمایز و ، فاصله فرعی ، طول بلندترین مسیر بین و در است. یک مسیر به طول را یک مسیر فرعی می نامند. مجموعه از رئوس را یک مجموعه فرعی می نامند هرگاه هر رأس از در یک مسیر فرعی برای برخی اعضای مانند و قرار گیرد. مینیمم اندازه یک مجموعه فرعی را عدد فرعی نامیده و با نماد نشان می دهند. مجموعه فرعی که هیچ زیرمجموعه سره آن یک مجموعه فرعی نباشد را مجموعه فرعی مینیمال ...

 گزارشى مختصر درباره چگونگى گویایى و نطق قرآن است. نویسنده نخست از عمق قرآن و سطوح مختلف معارف آن سخن گفته و سپس به بررسى این مطلب پرداخته است که آیا مى‌توان به طور مستقل و بدون استمداد از اهل بیت(ع) سراغ قرآن رفت و به معارف آن احاطه پیدا کرد یا خیر؟ در ادامه به راه‌هاى به نطق درآوردن قرآن پرداخته و آنها را با دو عنوان زیر مطرح مى‌کند:  1. تفسیر قرآن به قرآن  2. رجوع به اهل بیت(ع).

خواص مجموعه های احاطه کنندگی کلی k-تایی مینیمال را بررسی می کنیم و خواهیم دید که مسئله ی تشخیص مجموعه های احاطه کننده ی کلی k-تایی در گراف ها را می توانیم به مسئله ی تشخیص k-تقاطع در ابر گرافها تبدیل میکنیم و این عدد را برای گرافهای چند بخشی (کامل)و مکعبهای دوبخشی می یابیم. در ادامه، یک کران بالا برای عدد احاطه کنندگی کلی k-تایی در حالت کلی ارائه می دهیم. عدد احاطه کنندگی k-تایی را در گرافهای ق...

کرم گلوگاه انار با نام علمی (ectomyelois ceratoniae (zeller), (lep.: pyralidae مهم­ترین آفت انار در ایران است. خسارت آفت علاوه بر باغ در انارهای برداشت شده نیز اهمیت دارد. در این تحقیق اثر دزهای مختلف پرتو گاما روی مراحل مختلف رشدی کرم گلوگاه انار جهت کنترل آفت در انار­های برداشت شده مطالعه شد. پس از پرورش حشره و تهیه کلنی مناسب، اثر پرتو گاما روی هر یک از مراحل تخم 24 ساعته، تخم 4 روزه، لارو س...

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

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

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

در این پایانامه کرانهای بالا و پایین برای عدد k-احاطه ای ارایه میکنیم.

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